Konzepte der Informatik
Konzepte der Informatik
Konzepte der Informatik
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Der Dijkstra-Algorithmus<br />
Fortsetzung (3)<br />
Von C werden wie<strong>der</strong> alle benachbarten<br />
Städte betrachtet:<br />
Nach M käme man in 71 km,<br />
nach X in 63 km.<br />
Beides wird jedoch von <strong>der</strong> bereits<br />
vorhandenen Zahl unterboten,<br />
also passiert nichts<br />
Die nächste nicht markierte Stadt mit <strong>der</strong><br />
kleinsten Zahl wird gesucht.<br />
Vorkurs <strong>Informatik</strong> 2011<br />
6