Hallo,
Carsten Moeller wrote:
1.191.982 (in Worten: EinsKommaEinsNeun Millionen!!!)
Dies ist die Zahl an Wegen, die ein Router zusätzlich untersuchen muss,
damit er über die o.g. Sonderlocken routen kann.
Das ist doch aber nur dann problematisch, wenn man einen mangelhaften
(oder sagen wir mal: einen altertuemlichen) Algorithmus verwendet. Ein
moderner, optimierter Algorithmus a la Contraction Hierarchies steckt
das locker weg - siehe z.B. "Monav", das selbst auf einem
schwachbruestigen Mobilprozessor in Bruchteilen einer Sekunde quer durch
Europa routet.
Bye
Frederik
--
Frederik Ramm ## eMail [email protected] ## N49°00'09" E008°23'33"
_______________________________________________
Talk-de mailing list
[email protected]
http://lists.openstreetmap.org/listinfo/talk-de
