Условие:
Выбор оптимального маршрута (задача коммивояжёра)
Несколько городов связаны сетью дорог, позволяющей напрямую проехать из одного города в другой.
В табл. 8.1 заданы расстояния между городами (км)

Требуется объехать все города без повторных заездов. Начинать движение надо из города 3 (последняя цифра зачетки).
Выберите оптимальный незамкнутый маршрут методом ближайшего соседа и определите его длину.
