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