A * алгоритм против неинформированного поиска

Question

В этом случае алгоритм A * становится таким же, как и необработанный алгоритм поиска.

Answer 1

A * алгоритм поиска распадается на Dijkstra's Algorithm для допустимой эвристической функции h(v) = 0 для всех v, так как в этом случае вы получите f(v) = g(v) + h(v) = g(v) + 0 = g(v), и вы выбрали самый лучший первый. Это в значительной степени эквивалентно Алгоритму Дейкстры.

Для невзвешенного графика алгоритм Дийсктры является вариантом BFS, поэтому вы можете сказать, что он (A *) распадается на BFS в невзвешенных графах с h(v) = 0.