最短路径算法的改进及其实现方法

【文件属性】：

文件名称：最短路径算法的改进及其实现方法

文件大小：70KB

文件格式：CAJ

更新时间：2018-07-28 15:15:18

最短路径 Dijkstra算法 邻接结点算法

最短路径分析是GIS最基本的网络分析功能。Dijkstra算法是目前公认的较好的 最短路径算法。文中从节约存储空间,提高运算速度出发,在Dijkstra算法基础上,对相关边 算法进行改进,提出邻接结点算法,并给出算法的面向对象的实现方法。