Es gibt verschiedene Methoden einen Weg zu bestimmen. Die beiden Methoden unterscheiden sich allein schon in der Art ihres Aufbaus.

Die erste ist eine Karte mit einem mehr oder weniger feinen Kästchen die immer einen bestimmten quadratischen Teil der Fläche definiert und seine Eigenschaften anzeigt eine Route zu berechnen.

Die andere ist eine Art Netz wie ein Strassennetz zu erzeugen.Braucht weniger Platz, nur noch die Information jeden Knotens zu seinen Nachbarknoten. Damit lässt sich auch der Weg bestimmen. Aber das Problem. Wo platziere ich am besten jeden Knoten? Das ist das Problem des Verfahrens.

Grüsse Wolfgang