Network Analyst - Algorithm

2621
2
08-05-2010 04:02 AM
Highlighted
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)
Reply
0 Kudos
2 Replies
Highlighted
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.
Reply
0 Kudos
Highlighted
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
Reply
0 Kudos