Модифицированный коммивояжер

Question

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

Answer 1

Я бы использовал алгоритм A*.

Answer 2

Грубая сила в конечном итоге решит проблему.