Uniform-cost search
How does the uniform-cost search algorithm work?
Uniform-Cost Search (Dijkstra for large Graphs)
https://algorithmicthoughts.wordpress.com/2012/12/15/artificial-intelligence-uniform-cost-searchucs/
https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Practical_optimizations_and_infinite_graphs