Здравствуйте, mab, Вы писали:

mab>Не совсем верно. Во-первых, алгогритм Дейкстры перечисляет вершины в порядке
mab>увеличения расстояния и не более того.

Да, согласен.

mab>Поэтому как только конечная вершна
mab>будет перечислена, процесс нужно прервать. Во-вторых указанный A* алгоритм
mab>настолько сильно похож на Дейкстру, что возникают легкие сомнения...

Я в свое время отбросил все сомнения после того, как получил выигрыш в 2-3 раза по сравнению с алгоритмом Дейкстры Хотя конечно многое зависит от затрат на вычисление эвристической функции.

mab>Вообще же поиск по достаточно большому количеству библиотек, влключая ACM,
mab>IEEE и citeseer, ничего путного про этот алгоритм не дает, поэтому непонятно, сам ли автор придумал такой термин или он является стандратным в computer science.