Benutzer-Werkzeuge

Webseiten-Werkzeuge


graphen:breitensuche:aufgabe1dijkstraloesung:start

Dies ist eine alte Version des Dokuments!


Inhaltsverzeichnis

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:

graphen/breitensuche/aufgabe1dijkstraloesung/start.1699193576.txt.gz · Zuletzt geändert: 2023/11/05 14:12 von Martin Pabst

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki