Зачем использовать алгоритм Дейкстры #39;s вместо лучшего (самого дешевого )первого поиска?

Из того, что я до сих пор читал. Наилучший первый поиск кажется более быстрым с точки зрения нахождения кратчайшего пути к цели, потому что алгоритм Дейкстры должен расслаблять все узлы по мере обхода графа. Что делает алгоритм Дейкстры лучше, чем лучший первый поиск?