Я постараюсь провести четкую аналогию:
Существует город с N пунктами назначения. Он представлен взвешенным и ориентированным графиком, где веса - это расстояния в минутах.
Есть 2 человека, которые не хотят быть в одном месте в одно и то же время. Они расположены в разных местах. Они отправляются на go в другие пункты назначения, используя кратчайшие пути, не находясь в том же пункте назначения вообще. Они будут находиться в M минутах в каждом посещенном пункте назначения.
Как найти кратчайший путь, сохраняя при этом их удаленность?
ПРИМЕЧАНИЕ: Я посмотрел алгоритм кратчайшего пути, алгоритм путешествующего продавца и их вариации. Но я не могу понять, как решить это эффективно. Поиск всех путей и сравнение пересечений не выглядит экономически эффективным.