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

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

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

B>Посмотри этот топик

Автор: dimzel
Дата: 25.02.03

, и здесь

Да, посмотреть действительно стоит, хотя замечание о Фибоначчиевых кучах
принимать буквально не стоит -- сколько я не старалася, но получить от них скорость,
хотя бы не меньшую, чем у обычных куч, не удавалось. Типичное отставание в 2-2.5 раза
на больших разреженных графах (V=10^6, E=20*V).

Вообще же, если скорость критична, то советую почитать интересную работу
Гольдберга "Shortest Path Algorithms: Engineering Aspects".