算法的实现算法利用VB来实现，首先设置graph()二维数组来记录任意i点到其他所有顶点的距离，distance1()数组来记录起始点到其他所有顶点的距离，visited()来记录顶点的访问情况。

　　最短路径的显示利用Dijstra算法中返回的最短路径中所遍历的点生成最短路径。如图2：

　　由Dijkstra算法获取所遍历的顶点;利用遍历的相邻顶点的编号，在Nodes表中查找道路上所对应节点的编号;利用createline方法在图层dijkstra中创建最短路径所对应的线图元。

　　结论和展望本文通过对道路数据的处理、拓扑关系的创建、Dijkstra算法的实现等一系列研究工作，建立了道路数据库及其结点，弧段，道路三个表，构造了节点、弧段和道路之间的拓扑关系，实现了最短路径分析，增强了基于Mapx组件式二次开发的空间分析能力，但该问题的处理还有许多不足之处：

　　效率低：由于Dijkstra算法在搜索时要遍历所有的顶点，并且在创建拓扑关系时要遍历道路中的所有节点，计算量大、耗时长，有待于进一步改进。

　　数据的限制：在进行最短路径选择时，起始点和终点的坐标必须与道路上某一节点的坐标相同，在算法上需要进一步改善。