Konzepte der Informatik
Konzepte der Informatik
Konzepte der Informatik
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Der Dijkstra-Algorithmus<br />
Fortsetzung (7)<br />
Die noch nicht markierte Stadt mit <strong>der</strong><br />
kleinsten Zahl ist jetzt H:<br />
Nachbarstädte I und P sind bereits<br />
markiert.<br />
Die Zahl an K ist kleiner als die<br />
Summe <strong>der</strong> Entfernungen von B<br />
aus.<br />
Die Strecken L und Z werden<br />
markiert und die Entfernung notiert.<br />
Vorkurs <strong>Informatik</strong> 2011<br />
10