|
|||||
|
|
| 最短路径的改进与实现 | |
| 引用本文： | 董慧君,王宝武.最短路径的改进与实现[J].科技资讯,2008(14):240-240. |
| 作者姓名： | 董慧君 王宝武 |
| 作者单位： | 东营市勘察测绘院,山东东营,257091 |
| 摘 要： | 最短路径分析是GIS最基本的网络分析功能。Dijkstra算法是目前公认的较好的最短路径算法。文中从节约存储空间,提高运算速度出发,在Dijkstra算法基础上,提出邻接结点算法,并给出算法的面向对象的实现方法。 |
| 关 键 词： | 最短路径 Dijkstra算法 邻接结点算法 |
| 文章编号： | 1672-3791(2008)05(b)-0240-01 |
| 本文献已被 维普 万方数据 等数据库收录！ | |