Как рассчитать кратчайший путь между несколькими пунктами назначения - PullRequest
0 голосов
/ 20 ноября 2018

У меня есть сценарий, в котором у меня есть несколько роботов, скажем, 2 в этом случае, и они должны выбирать и отбрасывать некоторые предметы в указанных местах, как показано на Рисунок .

Необходимо выполнить две работы: 1) взять объект из A и бросить в B 2) выбрать объект из C и бросить в D Возможные маршруты:

A->BC-> D

A-> C-> B-> D

A-> C-> D-> B

C-> D-> A-> B

C-> A-> D-> B

C-> A-> B-> D

Я новичок в планировании пути и нахожутрудно найти решение, которое может работать в этом случае.Я могу использовать dikstra и A * и т.д., чтобы найти все возможные пути, но в моем случае у меня есть ограничение, что узел назначения не может быть достигнут, если исходный узел для этого конкретного узла назначения не был посещен первым.

...