KE1 Ü3.4 auf S. 58/59

View all featured content
L

lubber85

Dr Franke Ghostwriter
steh grad beim Ford-Algo ein bisschen auf dem Schlauch...evtl. kann mir einer von euch weiterhelfen.

Und zwar...warum ist der erste Interationsschritt von 1 nach 3 und nicht von 1 nach 4...von der Entfernung wäre der Knoten 4 näher an Knoten 1 als 3.

Danke euch schonmal.
 
Nach Datum sortieren Nach Stimmen sortieren
es werden dabei alle Nachbarknoten gleichzeitig betrachtet. In der 1. It hat Knoten 1 die Nachbarn 2,3 und 4. Auf s. 59 sieht du ja, das es für Knoten 4 eine Verbesserung gibt, da jetzt 4 ein neuer Nachbarknoten von 3 ist. jetzt gehst du nich mehr Weg 1,4 mit 4, sondern Weg1,3,4 mit 3. Also 9 - 6 = 3 und somit ist 3 < 4.
 
Positive Stimme 0 Negative Stimme
Antworten

Weiter lesen

mburtscher
  • Artikel Artikel
Studieren an der FernUni Hagen - eine Zumutung?
Antworten
38
Aufrufe
42K
krotello
K
Mario Horstmann
  • Frage Frage
Wissenschaftlicher Sprachstil - Was ist das und wie setze ich diesen um?
Antworten
7
Aufrufe
3K
rtm2009
rtm2009
H
  • Frage Frage
Lösung der Fallbeispiel - Kurseinheit 2
Antworten
12
Aufrufe
3K
HeinerEiner
H
Oben