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

M>подскажите пожайлуста чем отличается алгоритм A* от Дейкстры...
M>второй день ищу не могу найти описание A*
M>причем на руках Корман, Седжвик и ещё Ахо....
M>может у него есть ещё какое-то название...

Набираешь в гугле поиск пути "A*" и получаешь по первым трем ссылкам отличный результат:
http://www.policyalmanac.org/games/aStarTutorial_rus.htm
http://pmg.org.ru/ai/
http://pmg.org.ru/ai/stout.htm

На рсдн его уже несколько раз обсуждали http://gzip.rsdn.ru/search/?q=%22A*%22+%EF%F3%F2%FC&mode=rank&group=15
Будут конкретные вопросы, задавай.
Удачи!