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 (1)<br />
In diesem Beispiel also B:<br />
Von B aus werden alle Entfernungen<br />
zu allen Nachbarn bestimmt.<br />
Über B wurden schon 34 km<br />
zurückgelegt, daher müssen diese<br />
dazu addiert werden.<br />
Bei H steht schon ein Wert.<br />
Von I direkt sind es 65, über B jedoch<br />
nur 64 km.<br />
Der Ameisen Trupp über B würde<br />
also zuerst ankommen.<br />
Daher gilt für das Dijkstra-Verfahren:<br />
Wenn die neue Zahl kleiner ist, wird<br />
die alte durch diese ersetzt und <strong>der</strong><br />
Weg entsprechend markiert.<br />
Wenn die neue Zahl größer ist,<br />
passiert nichts.<br />
Vorkurs <strong>Informatik</strong> 2011<br />
4