"At its heart, Dijkstra’s algorithm is really only a modified bread-first search."

First finish your bread, and only then attempt the search.