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

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

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

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

Это, в общем-то, не так важно. Задача коммивояжера — NP-полная, поэтому любая задача из класса NP может быть сведена к ней.
Принадлежность Вашей задачи к классу NP можно проверить по определению.