faecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:kpfad_dijkstra:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
faecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:kpfad_dijkstra:start [14.09.2024 10:14] – [Der Computer zieht die Fäden] Marco Kuemmelfaecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:kpfad_dijkstra:start [19.09.2024 07:46] (aktuell) Marco Kuemmel
Zeile 68: Zeile 68:
  
 <code> <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:  solange die ToDo-liste nicht leer ist: 
Zeile 79: Zeile 79:
          
     wenn d < wert von n ODER n nicht in der ToDo-liste     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:     wenn n nicht in der ToDo-Liste:
  • faecher/informatik/oberstufe/graphen/zpg/kuerzeste_pfade/kpfad_dijkstra/start.1726308856.txt.gz
  • Zuletzt geändert: 14.09.2024 10:14
  • von Marco Kuemmel