Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
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 Kuemmel | faecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:kpfad_dijkstra:start [19.09.2024 07:46] (aktuell) – Marco Kuemmel | ||
---|---|---|---|
Zeile 68: | Zeile 68: | ||
< | < | ||
- | hole den startknoten, | + | hole den startknoten, |
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: |