31.10.2013 Aufrufe

Konzepte der Informatik

Konzepte der Informatik

Konzepte der Informatik

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!