Kurs 857 Bsp. 2.1 Seite 25

zu dem Suchgraphen auf Seite 25 im Kurs.
Im Ausgangsknoten werden die Kosten von 47 mit 0,8 multipliziert (NN-Algorithmus). Über dem Knoten steht die Summe aus g(k) und h(k). Unten links steht die Enfernung aus der Matrix g(k), aber wie erreche ich den Wert unten rechts h(k)? Ich verstehe das einfach nicht.

Lg Sandra

Sandra!

Auf Seite 26 hast du die passende Tabelle dazu: die Strecke NN verändert sich mit jeder Iteration, du multiplizierst dann jeweils die durch den "nächsten Nachbarn"-Algorithmus errechnete Strecke mit 0,8 und bekommst dadurch dein neues h(k).

Beispiel:

Für den Knoten AE errechnet sich eine NN-Strecke wie folgt:

EDCBA = 10+5+5+12=32

h(k) = 0,8 * 32 = 25,6
g(k) ist die bereits zurück gelegte Strecke, hier 17.


Hilft dir das?

Verena,

vielen Dank für deine Hilfe und das gute Beispiel. 😀

Liebe Grüße nach Dublin,
Sandra