Максимальный путь от начального узла до конечного узла при заданном количестве шагов - PullRequest
0 голосов
/ 26 апреля 2019

В настоящее время у меня есть реализация алгоритма кратчайшего пути Дейкстры.С учетом лабиринта алгоритм кратчайшего пути обеспечивает самый быстрый способ выхода из лабиринта от входа к выходу за наименьшее количество предпринятых шагов.Тем не менее, я хотел бы найти метод, который, учитывая определенные n шагов, какой максимальный путь возможен внутри лабиринта?(Вы можете достичь dedend и повернуть назад, и это считается дополнительными шагами)

1 Ответ

0 голосов
/ 26 апреля 2019

Полагаю, вы могли бы сделать инверсию алгоритма кратчайшего пути Дейкстры. Вместо того, чтобы повторять и выбирать самый короткий вариант, пусть ваша программа выберет самый длинный путь в каждом месте на пути к узлу назначения.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...