https://www.learnj.de/11/ 2026-05-06T14:40:08+00:00 https://www.learnj.de/11/ https://www.learnj.de/11/lib/exe/fetch.php?media=logo.png text/html 2025-10-29T07:32:49+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/11/doku.php?id=graphen:breitensuche:dijkstra-aufgaben&rev=1761723169&do=diff Aufgaben zum Dijkstra-Algorithmus 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! text/html 2023-11-05T15:02:27+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/11/doku.php?id=graphen:breitensuche:dijkstra&rev=1699196547&do=diff Dijkstra-Algorithmus Ein Navi findet in wenigen Sekunden die kürzeste Verbindung zwischen zwei Punkten. Wie macht es das? Im Navi sind alle erreichbaren Orte als Knoten und die Wege zwischen ihnen als Kanten dargestellt. Die Kanten sind jeweils mit der Weglänge gewichtet. Schauen wir uns das Beispiel auf der rechten Seite an. Gesucht ist der kürzeste Pfad zwischen A und F. text/html 2025-10-08T07:19:45+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/11/doku.php?id=graphen:breitensuche:start&rev=1759907985&do=diff Breitensuche (breadth first search, bfs) Es gibt verschiedene Möglichkeit, einen vorgegebenen Graphen ausgehend von einem gegebenen Startknoten systematisch zu durchlaufen, so dass am Ende alle vom Startknoten aus erreichbaren Knoten abgegangen sind. Eine davon ist die