A* is a very simple adjustment to Dijkstra.