Единый поиск по стоимости VS A* поиск

Если поиск с единообразной стоимостью и результаты поиска A* с равной стоимостью пути, какой из них будет более оптимальным и почему?

Меня попросили решить задачу с графом и выполнить поиск по единой стоимости и поиск A*. Я расширил узлы для обоих алгоритмов, но оба алгоритма поиска приводят к одинаковым затратам на пути. Объясните, пожалуйста, какой из них быстрее и почему?

0 ответов

Другие вопросы по тегам