Man mache folgendes:
Routenplannung à la Microsoft
1. http://mappoint.msn.com/DirectionsFind.aspx
2. Als Startort eingeben: norway / city: haugesund
3. Als Zielort eingeben: norway / city: trondheim
4. get directions drücken
Ein kurzer Test bei falk.de, viamichelin.com und telemap.de berechnen ganz normal eine anständige Route.
Da hat Microsoft wohl einen anderen Algorithmus implementiert.
Dabei hat doch schon Edsger W. Dijkstra 1959 in A note on two problems in connexion with graphs (In: Numerische Mathematik. 1 (1959), S. 269–271) dokumentiert, wie der nach ihm benannte Dijkstra-Algorithmus funktioniert.
Zahlreiche Routenplanner basieren auf diesem Algorithmus, sowie das im Internet zum Routen verwendete Protokoll Open Shortest Path First OSPF.
Andererseits ist der Weg ja das Ziel
