一种改进的Dijkstra算法在嵌入式GIS中的应用

被引：13

作者：

刘志宇

杨柳

机构：

[1] 牡丹江师范学院计算机科学与技术系

来源：

关键词：

最短路径分析; Dijkstra算法; 嵌入式GIS;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短查询时间,提高了该算法在嵌入式GIS系统中路径优化的效率。

引用

页码：262 / 263+281 +281

页数：3

共 6 条