Network Analyst - Algorithm

[MartinM_]

Hi,

can you please tell me on which algorithm(s) the Network Analyst functions are based on (especially the Route solver).
Dijkstra? Prim? Kruskal?

Thank you in advance.

Martin

[MichaelRice]

Martin,

The Route solver algorithm is based on a variant of the Dijkstra algorithm. The Prim and Kruskal algorithms are for finding minimum spanning trees and are not applicable to finding shortest paths.

[JaySandhu]

Martin,

You can get some more information on the algorithms from the online help:

http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Algorithms_used_by_Network_Analyst/004...

Regards,
Jay Sandhu