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

Есть два замечания: 1. Почти всегда решают задачу с возвратом в пункт отправления, посему и ищут Гамильтоновы циклы. Для Гамильтонова цикла любая вершина может быть объявлена началом (как впрочем и концом).

Любой алгоритм, подбирающий начало и конец Гамильтонова пути может быть трансформирован в алгоритм с фиксированными началом и концом. Просто отрезаете оптимизацию двух элементов. Забыл указать, что невсякая точка может быть началом и.или концом Гамильтонова пути, в отличии от цикла   

Если использовать метод эластичных сетей, то вообще нет проблем - фиксируете начало и конец и запрещаете их изменение см. здесь

Это сообщение отредактировал(а) Mirkes - 8.8.2014, 16:20