Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:kpfad_dijkstra:start [14.09.2024 10:14] – [Der Computer zieht die Fäden] Marco Kuemmel
+++ faecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:kpfad_dijkstra:start [05.05.2025 14:45] (aktuell) – [Der Dijkstra Algorithmus] Svenja Müller
@@ Zeile 1: / Zeile 1: @@
 ====== Der Dijkstra Algorithmus ======
-Häufig möchte man kürzeste Pfade in gewichteten Graphen bestimmen. Die Länge des Pfads entspricht in diesem Fall nicht einfch der Zahl der Kanten, sondern der Summe der Kantengewichte entlang des Pfads.
+Häufig möchte man kürzeste Pfade in gewichteten Graphen bestimmen. Die Länge des Pfads entspricht in diesem Fall nicht einfach der Zahl der Kanten, sondern der Summe der Kantengewichte entlang des Pfads.
 Ein wichtiges Beispiel für diese Situation sind **Navigationssysteme**. Die Kantengewichte hängen von der genauen Problemstellung ab: Wenn man die kürzeste Strecke zwischen zwei Knoten im Graphen sucht, trägt man an den Kanten den Abstand zwischen benachbarten Knoten ein, sucht man den schnellsten Weg, repräsentieren die Kantengewichte die Fahrzeiten.
@@ Zeile 68: / Zeile 68: @@
 <code>
-hole den startknoten, markiere in als markiert, füge ihn in die ToDo-liste ein.
+hole den startknoten, markiere ihn als markiert, füge ihn in die ToDo-liste ein.
 solange die ToDo-liste nicht leer ist:
@@ Zeile 79: / Zeile 79: @@
     wenn d < wert von n ODER n nicht in der ToDo-liste
-      // was muss dann geschehen
+      // was muss dann geschehen?
     wenn n nicht in der ToDo-Liste: