Algorithmus, um den kürzesten Weg zu finden, mit Hindernissen

Habe ich eine Sammlung von Punkten, das entspricht einem raster, ich bin auf der Suche nach einem Algorithmus, der bekommt von mir die kürzeste Entfernung zwischen Punkt A und B.
Der Fang jeder Stelle (ohne A und B) können ein Hindernis versperren den Weg, und so muss abgemildert werden. Der Pfad kann sich nicht bewegen in der diagonalen.

Für jemand anderes suchen, lösen diese Art von problem, fand ich diese Hinweise sehr nützlich zu sein:

http://optlab-server.sce.carleton.ca/POAnimations2007/DijkstrasAlgo.html

http://en.literateprograms.org/Dijkstra%27s_algorithm_%28Java%29#chunk%20def:visit%20each%20vertex%20u,%20always%20visiting%20vertex%20with%20smallest%20minDistance%20first

InformationsquelleAutor Valchris | 2011-03-14
Schreibe einen Kommentar