第一步：首先必须在ArcCatalog中新建网路资料集，在网路图层点右键，选择新建网路资料集，如图所示，一路预设点选。如果你熟悉，修改其中的引数也可以。
{GZK09A)VRT5}06@~YCG)MX
第二步：在ArcMap中新增网路分析层储存为MXD文件，注意的是需要安装扩充套件模组，如果没有，可以在安装光碟中查询。
第三步：最后在ArcCatalog或者ArcGIS Server Manager中释出服务时释出，注意的是要选择网路分析服务。也就是NAServer。
下面的工作就是在程式中来编写如何来获取最短路径了，分成了两种方式：
第一种方式为客户端在地图控制元件上获取起始点，系统利用Ajax技术将起点与终点的萤幕座标传送回GIS伺服器，并通过伺服器处理获取最短路径，以HTTP方式将结果传送回客户端，同时将最短路径显示在客户端浏览器中。
第二种方式与前面一种不同之处在于客户端使用者在起点与终点的文字框中输入地址或者地名，传送回伺服器后，伺服器通过自主开发的地址定位器获取最短路径。
ArcGIS产品线为使用者提供一个可伸缩的，全面的GIS平台。ArcObjects包含了大量的可程式设计元件，从细粒度的物件（例如单个的几何物件）到粗粒度的物件（例如与现有ArcMap文件互动的地图物件）涉及面极广，这些物件为开发者集成了全面的GIS功能。每一个使用ArcObjects建成的ArcGIS产品都为开发者提供了一个应用开发的容器，包括桌面GIS（ArcGIS Desk），嵌入式GIS（ArcGIS Engine）以及服务端GIS（ArcGIS Server）。
ArcGis API for Silverlight 示例网址：:help.arcgis./en/webapi/silverlight/samples/start.htm
在这个Demo中，几乎所有的应用都有示例，你可以参考下，我记得里面有你想要的功能
mapgis可以专门制作网路资料，67是wn网资料，k9是道路网资料，这个资料都有专门的制作工具，在资料分析下就可以进行最短路径分析了。需要详细的资料，可以留言
这个具体看你用的是那个平台了，一般的平台都会提供相应的模型或者介面啊之类的，只需准备符合条件的资料然后呼叫即可实现，比如说超图里SuperMap Objects 根据查询结果的需求不同，提供了三种介面来实现最佳路径分析：1、Path：查询经过一系列有序站点的最佳路径，结果返回一个路由物件 soGeoLineM。行驶导引通过 GetPathTable 介面汇出。2、PathEx：查询经过一系列有序站点的最佳路径，结果返回一个路由物件soGeoLineM，同时会返回路径通过的结点和弧段的标识ID（即在网路分析环境中设定的ID栏位，不一定是SmID）。行驶导引通过 GetPathTable 介面汇出。PathEx2：查询经过一系列有序站点的最佳路径。结果提供 PathTable 行驶导引表，该表记录了结果路由需要经历的结点和弧段名称，以及在每个结点和弧段上的转向资讯，具体花费。新方法提高了分析效率，对返回结果可灵活设定（通过 soPathResultSetting 和 soPathResultInfo ）。
具体的实现一般的帮助文件里会有例项演示，不知道这样回答满意不。
每两个点i,j之间连一条 i到j距离长的边。
做一次最小生成树（prim或者Kruskal）。
希望能帮到你。
最短路径问题是图论研究中的一个经典演算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。
演算法具体的形式包括：
1. 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。
2. 确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。
3. 确定起点终点的最短路径问题 - 即已知起点和终点，求两结点之间的最短路径。
4. 全域性最短路径问题 - 求图中所有的最短路径。
涉及的演算法包括：Dijkstra演算法、A*演算法、SPFA演算法、Bellman-Ford演算法、Floyd-Warshall演算法、Johnson演算法等。
可根据不同的需要选择不同的演算法。
连结: :pan.baidu./s/1o6MmDD4 密码: svgu
广州的道路网，已经拓扑了。
都是最短路径
excel 最短路径 问题可以解决