topic Re: Network Analyst - Algorithm in ArcGIS Network Analyst Questions https://community.esri.com/t5/arcgis-network-analyst-questions/network-analyst-algorithm/m-p/253898#M2536 <HTML><HEAD></HEAD><BODY><SPAN>Martin,</SPAN><BR /><BR /><SPAN>You can get some more information on the algorithms from the online help:</SPAN><BR /><BR /><A href="http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Algorithms_used_by_Network_Analyst/004700000053000000/">http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Algorithms_used_by_Network_Analyst/004700000053000000/</A><BR /><BR /><SPAN>Regards,</SPAN><BR /><SPAN>Jay Sandhu</SPAN></BODY></HTML> Fri, 06 Aug 2010 20:11:46 GMT JaySandhu 2010-08-06T20:11:46Z Network Analyst - Algorithm https://community.esri.com/t5/arcgis-network-analyst-questions/network-analyst-algorithm/m-p/253896#M2534 <HTML><HEAD></HEAD><BODY><SPAN>Hi,</SPAN><BR /><BR /><SPAN>can you please tell me on which algorithm(s) the Network Analyst functions are based on (especially the Route solver).</SPAN><BR /><SPAN>Dijkstra? Prim? Kruskal?</SPAN><BR /><BR /><SPAN>Thank you in advance.</SPAN><BR /><BR /><SPAN>Martin</SPAN></BODY></HTML> Thu, 05 Aug 2010 11:02:34 GMT https://community.esri.com/t5/arcgis-network-analyst-questions/network-analyst-algorithm/m-p/253896#M2534 MartinM_ 2010-08-05T11:02:34Z Re: Network Analyst - Algorithm https://community.esri.com/t5/arcgis-network-analyst-questions/network-analyst-algorithm/m-p/253897#M2535 <HTML><HEAD></HEAD><BODY><SPAN>Martin,</SPAN><BR /><BR /><SPAN>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.</SPAN></BODY></HTML> Thu, 05 Aug 2010 14:54:09 GMT https://community.esri.com/t5/arcgis-network-analyst-questions/network-analyst-algorithm/m-p/253897#M2535 MichaelRice 2010-08-05T14:54:09Z Re: Network Analyst - Algorithm https://community.esri.com/t5/arcgis-network-analyst-questions/network-analyst-algorithm/m-p/253898#M2536 <HTML><HEAD></HEAD><BODY><SPAN>Martin,</SPAN><BR /><BR /><SPAN>You can get some more information on the algorithms from the online help:</SPAN><BR /><BR /><A href="http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Algorithms_used_by_Network_Analyst/004700000053000000/">http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Algorithms_used_by_Network_Analyst/004700000053000000/</A><BR /><BR /><SPAN>Regards,</SPAN><BR /><SPAN>Jay Sandhu</SPAN></BODY></HTML> Fri, 06 Aug 2010 20:11:46 GMT https://community.esri.com/t5/arcgis-network-analyst-questions/network-analyst-algorithm/m-p/253898#M2536 JaySandhu 2010-08-06T20:11:46Z