Community
All Communities
Products
ArcGIS Survey123
ArcGIS Pro
ArcGIS Online
ArcGIS Enterprise
Data Management
ArcGIS Web AppBuilder
Geoprocessing
ArcGIS Collector
ArcGIS Spatial Analyst
Imagery and Remote Sensing
ArcGIS CityEngine
ArcGIS Dashboards
All Products Communities
Industries
Education
Water Resources
Gas and Pipeline
State & Local Government
Transportation
Water Utilities
Telecommunications
Roads and Highways
Natural Resources
Electric
Science
Commercial
All Industries Communities
Developers
Python
ArcGIS API for JavaScript
ArcGIS Runtime SDKs
ArcObjects SDK
ArcGIS API for Python
ArcGIS Pro SDK
Developers - General
ArcGIS API for Silverlight (Retired)
ArcGIS API for Flex (Retired)
ArcGIS REST API
ArcGIS for Windows Mobile (Retired)
File Geodatabase API
All Developers Communities
Worldwide
Comunidad Esri Colombia - Ecuador - Panamá
ArcGIS 開発者コミュニティ
ArcNesia
Esri India
GeoDev Germany
ArcGIS Content - Esri Nederland
Esri Italia Community
Czech GIS
GeoDev Switzerland
Swiss Geo Community
Comunidad GEOTEC
Esri Ireland
All Worldwide Communities
All Communities
Products
Developers
User Groups
Industries
Services
Community Basics
Worldwide
Events
ArcGIS Topics
Learning
Networks
View All Communities
ArcGIS Ideas
Community Basics
Community Help Documents
Community Blog
Community Feedback
Member Introductions
Sign In
cancel
Turn on suggestions
Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.
Showing results for
Search instead for
Did you mean:
Cancel
Home
:
All Communities
:
Products
:
ArcGIS Network Analyst
:
ArcGIS Network Analyst Questions
:
Network Analyst - Algorithm
Options
Subscribe to RSS Feed
Mark Topic as New
Mark Topic as Read
Float this Topic for Current User
Bookmark
Subscribe
Mute
Printer Friendly Page
Network Analyst - Algorithm
Subscribe
2633
2
08-05-2010 04:02 AM
by
MartinM_
New Contributor
08-05-2010
04:02 AM
Mark as New
Bookmark
Subscribe
Mute
Subscribe to RSS Feed
Permalink
Print
Email to a Friend
Report Inappropriate Content
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)
Tags:
analysis
network
Reply
0
Kudos
All Posts
Previous Topic
Next Topic
2 Replies
by
MichaelRice
New Contributor III
08-05-2010
07:54 AM
Mark as New
Bookmark
Subscribe
Mute
Subscribe to RSS Feed
Permalink
Print
Email to a Friend
Report Inappropriate Content
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
by
JaySandhu
Esri Regular Contributor
08-06-2010
01:11 PM
Mark as New
Bookmark
Subscribe
Mute
Subscribe to RSS Feed
Permalink
Print
Email to a Friend
Report Inappropriate Content
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
Post Reply