地理信息系统中Dijkstra算法的改进与研究 |
| |
引用本文: | 孙强,徐远涛.地理信息系统中Dijkstra算法的改进与研究[J].硅谷,2009(19). |
| |
作者姓名: | 孙强 徐远涛 |
| |
作者单位: | 总后直属供应保障局,北京,100071 |
| |
摘 要: | 在地理信息系统中优化Dijkstra算法,使从一点到其他任意点都可以找到一条最短最优路径,而且不会形成回路,适合网络拓扑中结点间最短路径的快速搜索,并准确得到从起点到终点的理论最佳路径。
|
关 键 词: | 地理信息系统 Dijkstra算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|