-
【作者】赵娜
-
【刊名】电脑开发与应用
-
【作者单位】太原师范学院
-
【年份】2012
-
【卷号】第3期
-
【页码】74-75,78
-
【ISSN】1003-5850
-
【关键词】Dijkstra算法 最短路径 GIS
-
【摘要】
使用Dijkstra算法搜索最短路径是地理信息系统的应用研究的一个重要组成部分。Dijkstra算法无法找到所有的最短路径,所提到的改进型算法是结合了Dijkstra算法和一定的数据结构,使得某个路径顶点到其他目标顶点的所有最短路径可以非常便捷地被找到,而且这种改进型的算法并没有增加原有算法的复杂性,故有较好的研究和实用价值。
-
【文献类型】
期刊
进入发现系统查看更多信息
页脚