首页 | 官方网站   微博 | 高级检索  
     

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

关 键 词:地理信息系统  Dijkstra算法
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号