Subj : Re: Implementing A* algorithm
To   : comp.programming
From : Christer Ericson
Date : Mon Jul 18 2005 05:48 pm

In article <42DBBF17.821AEF7C@yahoo.com>, cbfalconer@yahoo.com says...
> You have automatically excluded all replies from those not familiar
> with A* (whatever that may be) and/or Dijkstra's (who was a
> remarkably able programmer and probably published thousands of
> algorithms during his lifetime).

There's nothing wrong with the OP's question.  There is only
one algorithm of Dijkstra's known as "Dijkstra's algorithm"
and it is taught in many computer science programs. See:

http://en.wikipedia.org/wiki/Dijkstra's_algorithm

The A* algorithm is taught in just about every introductory
AI class in the world:

http://en.wikipedia.org/wiki/A-star_algorithm


I don't see how you think that anyone unfamiliar with either
or both algorithms would be able to meaningfully comment on the
merits of the one algorithm over the other.


-- 
Christer Ericson
http://realtimecollisiondetection.net/

.