Aufgabe 1
Die LKW-Fahrerin Frau Holms muss eine eilige Fracht von München nach Regensburg befördern. Wegen vieler Baustellen und Staus muss sie mit den im folgenden Graphen angegebenen Fahrzeiten rechnen. Ermitteln Sie mit Hilfe des Algorithmus von Dijkstra die zeitlich kürzeste Strecke!
Lösung:
Die Fahrt auf der kürzesten Streck von München nach Regensburg dauert voraussichtlich 156 Minuten:
München → Pfaffenhofen → Wolnzach → Ingolstadt → Regensburg