Dijkstra: Beispiel und Übung

Bestimme die kürzesten Wege von A nach C, von A nach F und von Karlsruhe nach Berlin. Begründe jeweils, warum ein Knotenwert beibehalten oder verbessert wird.

besucht
Freitext

Aufgabe 3: Notiere die kürzeste Route von Karlsruhe nach Berlin mit ihrer Länge und begründe die entscheidenden Wertverbesserungen.

💡 Zum Speichern deiner Antwort bitte einloggen.
Originalmaterial: Graphentheorie 21B - Dijkstra.docx
Originalgraph 8 aus Dijkstra 21BOriginalgraph 10 aus Dijkstra 21BOriginalgraph 18 aus Dijkstra 21B