Kurs 857 Bsp. 2.1 Seite 25

  • Ersteller Ersteller Sandra17
  • Erstellt am Erstellt am
View all featured content
S

Sandra17

Dr Franke Ghostwriter
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
 
Nach Datum sortieren Nach Stimmen sortieren
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?
 
Positive Stimme 0 Negative Stimme
Antworten
Oben