Условие задачи
Выбор оптимального маршрута (задача коммивояжёра)
Несколько городов связаны сетью дорог, позволяющей напрямую проехать из одного города в другой.
В табл. 8.1 заданы расстояния между городами (км)
Требуется объехать все города без повторных заездов. Начинать движение надо из города 3 (последняя цифра зачетки).
Выберите оптимальный незамкнутый маршрут методом ближайшего соседа и определите его длину.
Ответ
Из алгоритма следует, что надо двигаться из начального города в ближайший соседний, не заезжая в город, где мы уже были, при этом выбирая ближайшего подходящего соседа....
Потяни
