Marcus Wolschon wrote:
Hallo Stefan,
wenn du ihn drin haben willst,
bräuchte ich von dir nur eine Implementierung der
zwei Methoden des IRouter-Interfaces.
http://travelingsales.wiki.sourceforge.net/IRouter
Den kann ich dir dann problemlos in TS aufnemen.
Wenn mich nicht alles täuscht,
Frederik Ramm wrote:
Hallo,
Dijkstra hat übrigens ein optimales Ergebnis, dafür eine
Laufzeitkomplexität von O(n Quadrat), d.h. doppelt so viele Straße,
viermal so viel Rechenaufwand.
A* ist viel schneller, dafür nur Heuristisch, d.h. die Lösung ist nur
eine Näherung an das Optimum.
2 matches
Mail list logo
