Есть задача. Имеется n городов и симметричная матрица расстояний между всеми городами. Необходимо найти кратчайший путь из вершины 1 в вершину n с обязательным однократным заходом во все остальные вершины графа и без возврата в исходную вершину. Желателен Delphi код. Спасибо.
Уважаемые авторы вопросов! Большая просьба сообщить о результатах решения проблемы на этой странице. Иначе, следящие за обсуждением, возможно имеющие аналогичные проблемы, не получают ясного представления об их решении. А авторы ответов не получают обратной связи. Что можно расценивать, как проявление неуважения к отвечающим от автора вопроса.
Задача комивояжера...
Вот только без возврата в исходную вершину.
Вот к примеру метод ветвей и границ для стандартного варианта: http://www.codenet.ru/progr/alg/komi.php
Как модифицировать для случая незамкнутого пути подсказывать не буду :)
Если вы заметили орфографическую ошибку на этой странице, просто выделите ошибку мышью и нажмите Ctrl+Enter. Функция может не работать в некоторых версиях броузеров.