Как эвристика для алгоритма A * меняет обход - PullRequest
0 голосов
/ 13 февраля 2019

У меня возникают некоторые проблемы с пониманием того, как изменится обход графа по сравнению с использованием алгоритма dikstras, который сначала будет искать минимальное значение «дорога», чтобы пройти, а затем углубиться в дерево.

Какдействительно ли эвристика в * вызывала другой обход и в целом другой результат

Хорошо, я очень ценю построенную неделю, ответьте ей, потому что это то, чего я не совсем понимаю в данный момент.

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