SMALLTALK K1ex127-.45ex51275ahler/Bothner

322 15 Programmierung von Suchverfahren
Auf der Basis von
Knoten-Sammler: (Ham, Koe, Kar, Stu, Mai, Fra, Mue, Ber, Dre)
Geprüft-Sammler: ( #(Ful 0 Ful) )
Erreicht-Sammler: ( #(Mue 394 Ful) #(Ham 431 Ful) )
ergeben sich bei der Fortsetzung der Bestwegsuche die folgenden Werte:
Minimal-Sammler:
#(Mue 394 Ful)
minimaler Knoten:
Mue
Ankunftsort “Ber” stimmt nicht mit “Mue” überein
Nachfolger:
Fra, Ful
potentieller Minimal-Sammler: ( #(Ful 394+394 Mue) #(Fra 434+394 Mue) )
neuer Geprüft-Sammler: ( #(Ful 0 Ful) #(Mue 394 Ful) )
neuer Erreicht-Sammler: ( #(Ham 431 Ful) #(Ful 394+394 Mue)
(vor Löschung) #(Fra 434+394 Mue) )
neuer Erreicht-Sammler: ( #(Ham 431 Ful) #(Fra 828 Mue) )
(nach Löschung)
aus dem Knoten-Sammler wird der Eintrag “Mue” gelöscht
Eine weitere Wiederholung des Verfahrensschrittes führt auf der Basis von
Knoten-Sammler: (Ham, Koe, Kar, Stu, Mai, Fra, Ber, Dre)
Geprüft-Sammler: ( #(Ful 0 Ful) #(Mue 394 Ful) )
Erreicht-Sammler: ( #(Ham 431 Ful) #(Fra 828 Mue) )
zu den folgenden Ergebnissen:
Minimal-Sammler:
#(Ham 431 Ful)
minimaler Knoten:
Ham
Ankunftsort “Ber” stimmt nicht mit “Ham” überein
Nachfolger:
Koe, Ful, Ber
potentieller Minimal-Sammler: ( #(Ber 291+431 Ham) #(Ful 431+431 Ham)
#(Koe 463+431 Ham) )
neuer Geprüft-Sammler: ( #(Ful 0 Ful) #(Mue 394 Ful) #(Ham 431 Ful) )
neuer Erreicht-Sammler: ( #(Ber 291+431 Ham) #(Fra 828 Mue)
(vor Löschung) #(Ful 431+431 Ham) #(Koe 463+431 Ham) )
neuer Erreicht-Sammler: ( #(Ber 722 Ham) #(Fra 828 Mue)
(nach Löschung) #(Koe 894 Ham) )
aus dem Knoten-Sammler wird der Eintrag “Ham” gelöscht
Im nächsten Verfahrensschritt wird festgestellt, daß der minimale Knoten “Ber”
identisch mit dem Ankunftsort ist. Somit ist eine IC-Verbindung von “Ful” nach
“Ber” ermittelt, und die Bestwegsuche wird erfolgreich mit den folgenden Sammlern
beendet:
Minimal-Sammler: #(Ber 722 Ham)
Knoten-Sammler: (Koe, Kar, Stu, Mai, Fra, Ber, Dre)
Geprüft-Sammler: ( #(Ful 0 Ful) #(Mue 394 Ful) #(Ham 431 Ful) )
Erreicht-Sammler: ( #(Ber 722 Ham) #(Fra 828 Mue) #(Koe 894 Ham) )