Network Analyst - Algorithm

2906
2
08-05-2010 04:02 AM
MartinM_
New Contributor
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
Tags (2)
0 Kudos
2 Replies
MichaelRice
New Contributor III
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.
0 Kudos
JaySandhu
Esri Regular Contributor
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
0 Kudos