Hacker News new | ask | show | jobs
by jmt7les 4445 days ago
A* uses BFS but was a specialization of Dijkstra's, not the other way around.
1 comments

No, Dijkstra is simply A* whose heuristic function is h(x)=0. A* is the more general one.
Another way of looking at it: A* is Dijkstra where the edge weights have been modified. http://11011110.livejournal.com/135302.html