@Vasiliy_S

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

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

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

Войти через центр авторизации
Похожие вопросы