[pax]

Что значит?

Сообщение от Evgen

что волновой поиск "включается"

A* это и есть алгоритм Дейкстры с добавленной эвристикой. Чем лучше функция эвристики выбрана для поставленной задачи - тем эффективнее алгоритм.