It’s often assumed that Dijkstra’s algorithm ... This was clearly not enough to use for live navigation which – along with the high prices for satellite navigation devices during the ...