Дело в том, что алгоритм Дейкстры находит кратчайшее расстояние между данной точкой и всеми остальными. В случае же задачи коммивояжера начальная точка является конечной (коммивояжер должен объехать все города и вернуться в исходный пункт).
Обновление
В моём понимании задача коммивояжера это задача нахождения кратчайшего пути, но с некоторыми оговорками. Как я уже писал, алгоритм Дейкстры может найти кратчайшее расстояние между данной точкой и всеми остальными. В случае же с коммивояжером конечная точка = начальная точка + всё точки должны быть посещены. К тому же меня не интересуют иные алгоритмы, раз уж я поднял вопрос об алгоритме Дейкстры.
Решение задачи остается за мной, я лишь задал вопрос, как нужно дополнить алгоритм Дейкстры, чтобы
- исходная точка была и конечной;
- чтобы были посещены все вершины графа без повторов.
Ведь Алгоритм Дейкстры позволяет "решить граф", что и нужно сделать в задаче коммивояжера, но чистым этот алгоритм применить нельзя.
** Обновление 2 **
Нашел пару статей на предмет применимости алгоритма Дейкстры для решения задачи, но не могу понять, как авторы предлагают изменить алгоритм для его применения для решения задачи коммивояжера.
Статья 1 http://www.rusnauka.com/36_NIO_2008/Matemathics/39016.doc.htm
Статья 2 http://ref.by/refs/49/33898/1.html