DelphiX + A*

[weißer Zwerg]

A* *schüttel*, kommt mir bekannt vor. Da ich iM nicht an meine Unterlagen dazu komme, versuche ich mal mein Gehirn zu strapazieren:

A* soll den kürzesten Weg zwischen zwei Punkten ermitteln. Bei den Punkten die dazwischen liegen, braucht man die gültigen Verbindungen zwischen diesen. Die Verbindungen (= Kanten) bekommen Gewichte (oder die Punkte selber?). Vom Startpunkt wird der Punkt gewählt, der mit dem geringsten Gewicht zu erreichen ist. Die anderen möglichen Punkte werden in eine Liste eingetragen. Dies wird solange wiederholt bis man am Zielknoten ist. Dabei addieren sich die Gewichte für alle Verbindungen (= Kosten). Ist in der Liste ein Punkt, der mit weniger Kosten zu erreichen ist als einer vom aktuellen, wird dieser Punt gewählt.
Man muss zusätzlich sicherstellen, dass wenn man auf zwei Wegen zu einem Zwischenpunkt kommt, dass derjenige mit den geringeren Kosten gewählt wird.

Das war erstmal alles, was mir dazu eingefallen ist.

MfG wZ