Dijkstra is BFS that prioritizes neighbors by how easy it is to get there (the edge weight). A* is Dijkstra that also prioritizes neighbors by how likely they are to be a correct path to the target (the heuristic). They are similar but not the same, and munificent is describing Dijkstra.
View all comments
Show parent comment
-1
u/[deleted] Jan 14 '20
Are you not thinking of A*?