[Talk-de] OSM-Routing auf WinCE
Tim Teulings
rael at edge.ping.de
Sa Feb 27 16:59:15 UTC 2010
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
Mehr Informationen über die Mailingliste Talk-de