A*- Algorithmus

[MIM]

Guten Abend,

ich muss in Java (als Applikation) eine ienfaches Programm zu schreiben, das nach A*-Algorithmus funktionieren, d.h. das Programm soll den kürzesten Weg bei einem Graph berechnen können.

Könnt ihr mir helfen?

Mit freundlichen Grüßem

MIM

[etreu]

A*-Algorithmus ? Wikipedia

Den Algorithmus verstehen, den Pseudocode in Java übersetzen und gut ist.

[macrominds]

Minimal wirst Du vermutlich eine verkettete Liste z.B. mit Hilfe einer Klasse SearchNode benötigen, die ein SearchNode-parent, eine nextNode, eine cost, eine estimatedCost und eine Koordinate besitzt.

Damit und mit der Umsetzung des Algorithmus wünsche ich Dir viel Spaß.

A* rocks:)

Viele Grüße,

macrominds