Dijkstra's algorithm
Some common variants of Dijkstra's algorithm can be viewed as a special case of A* where the heuristic formula_12 for all nodes; in turn, both Dijkstra and A* are special cases of dynamic programming.