Какой алгоритм выбрать для задачи коммивояжера с ограничениями последовательности?

Question

[Vasiliy_S]

Классическая задача коммивояжера, но есть дополнительное ограничение: в некоторые точки нельзя заезжать пока не посетишь другую определенную точку.
Например,
в точку D нельзя заезжать, пока не посетишь точку T
в точку H нельзя заезжать, пока не посетишь точку E
в точку A нельзя заезжать, пока не посетишь точку T
...
Есть ли алгоритм, учитывающий такие ограничения?

Comments

[Adamos]

Тот же полный перебор, только (как можно раньше!) отбрасываются варианты, противоречащие условиям.