Здравствуйте, denisko, Вы писали:

D>Коллеги, возник такой странный вопрос. Можно ли свести к задаче коммивояжёра задачу у которой функция стоимости зависит от пути, например выигрыш максимальный если между точкой маршрута А и точкой маршрута B было пройдено ровно N узлов? Если можно, то как?
D>В принципе, насколько я понимаю, есть (есть ли) мутное решение делать N копий исходного графа и при посещении каждой следущей точки переходить с копии на копию (как это в стат.физике делается), но может есть способ проще?

Привет, я правильно понимаю, что нужно каждую вершину графа посетить ровно один раз,
причем на каждом шаге вес ребра зависит от количества уже посещенных вершин?