Y
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
Sharlin
4445 days ago
No, Dijkstra is simply A* whose heuristic function is h(x)=0. A* is the more general one.
link
amitp
4445 days ago
Another way of looking at it: A* is Dijkstra where the edge weights have been modified.
http://11011110.livejournal.com/135302.html
link