[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