@Vasiliy_S

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

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

Войдите, чтобы написать ответ

Войти через TM ID
Похожие вопросы
mosdata Москва
от 50 000 до 100 000 руб.
StarLine Санкт-Петербург
от 80 000 до 160 000 руб.