Wegfindung (sehr einfach)

Optimizer schrieb:

MisterX schrieb:

Hey Optimizer du hast recht und ich meine Ruhe.

Ui, habe ich dich angepisst? Ich wollte dich doch nur darauf hinweisen, dass von einem beliebigen Knoten aus "jeden Knoten gehen" (wie von dir vorgeschlagen) den Gesamtweg fast immer überschätzt (nämlich immer dann, wenn man nicht alle Knoten abgehen muss). Und wir haben doch gerade über die Heuristik gesprochen, da du TGGC zitiert hast. Zusammen mit

Jester schrieb:

A* ist optimal, aber nur wenn die Schranke nie nie nie überschätzt.

ergibt sich, dass bei "jeden Knoten gehen" als Heuristik meistens nicht mehr der optimale Weg gefunden wird.

Diese Antwort stammt nicht von mir "der originale MisterX"