Cruz: Von A nach B im Koordinatensystem vorbei an Hindernissen

Beitrag lesen

Ein anderer sehr guter Ansatz ist ein sogenannter Shortest Path Map. Das hier sollte anschaulich klar machen was es ist:

http://www.geometrylab.de/Flash/ContDijkstra.html

Definition und Algorithmus suchst du bitte selber raus.

Cruz