Поиск в ширину и алгоритм A * - пример из реальной жизни

Question

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

Есть предложения?

Answer 1

Планировщик маршрута.

При расчете маршрута из Сан-Франциско в Нью-Йорк простой алгоритм BFS расширит маршруты во всех направлениях. Таким образом, он запомнит промежуточные маршруты, ведущие в Ванкувер и в Мехико. , и поэтому будет проверять гораздо меньше альтернатив, прежде чем найти предпочтительный маршрут в Нью-Йорк.