Navigationssysteme können die kürzeste Wege zwischen zwei Orten berechnen.[br][br]In diesem Modell werden zur Vereinfachung nur geradlinige Verbindungen angenommen. Das Applet zeigt den kürzesten Weg von [b][color=#ff0000]Bregenz B[/color] [/b]nach [b][color=#ff0000]Eisenstadt E[/color][/b].[br][br][b]Aufgabe[/b][br][list][*]Angenommen, durch eine Baustelle muss der Verkehr großräumig über den Norden von München umgeleitet werden. Verschiebe den [b][color=#0000ff]Punkt M[/color][/b] weiter nach Norden.[br]Wie verläuft dann die kürzeste Verbindung von Bregenz nach Eisenstadt?[br][/*][*]Wie verläuft die kürzeste Route, wenn das Ziel [b][color=#ff0000]E[/color][/b] im südlich Burgenland liegt?[br][/*][*]Finde die kürzesten Verbindungen von [br]München nach Graz, von Budweis nach Trento und von Feldkirch nach St. Pölten.[/*][/list]