Back in the hazy olden days of the pre-2000s, navigating between two locations generally required someone to whip out a paper map and painstakingly figure out the most optimal route between those depending on the chosen methods of transport. For today’s generations no such contrivances are required, with technology having obliterated even the a need to splurge good money on a GPS navigation device and annual map updates.
This is a companion discussion topic for the original entry at https://hackaday.com/2024/04/04/where-graph-theory-meets-the-road-the-algorithms-behind-route-planning/