Hallo!
> Die Problemstellung ist relativ einfach; wie man den kuerzesten Weg in
> einem Graphen sucht, das versteht jeder, und wenn jemand ein paar
> Semester Informatik oder Operations Research oder sowas hatte, dann sind
> ihm auch die einschlaegigen Algorithmen (Dijkstra, A*) schon ueber den
> Weg gelaufen.
A* ist nicht schlecht. Die Lösung ist wohl grundsätzlich optimal - aber
A* ist langsam :-/
--
Gruß...
Tim
_______________________________________________
Talk-de mailing list
[email protected]
http://lists.openstreetmap.org/listinfo/talk-de
