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

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

Ну давай плясать от печки (Кнута).
Задача комивояжёра решается методом ветвей и границ.
Догадался, или ещё подсказки нужны?