The algorithm itself was highlighted in a published paper from 1959 and is appropriately called Dijkstra’s algorithm. Notably, Dijkstra’s algorithm has applications beyond traditional navigation.

If you’re headed over to mainland China as a tourist, it’s possible to get to most of the country by rail. China is huge though, about the same size as the United States and more than twice ...