| 嵌入式GIS最短路径分析中Dijkstra法改进 |
| |
| 引用本文： | 王宏勇,卢战伟.嵌入式GIS最短路径分析中Dijkstra法改进[J].测绘科学技术学报,2005,22(1):43-45. |
| |
| 作者姓名： | 王宏勇 卢战伟 |
| |
| 作者单位： | 信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052 |
| |
| 摘 要： | Dijkstra算法是求解网络中最短路径的精典算法,文中通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短查询时间,以提高该算法在嵌入式GIS系统中路径优化的效率.
|
| 关 键 词： | 最短路径分析 Dijkstra算法 嵌入式GIS |
| 文章编号： | 1009-427X(2005)01-0043-03 |
| 修稿时间： | 2004年9月21日 |
The Improvement of Dijkstra in the Embedded-GIS Route Analysis |
| |
| WANG Hong-yong,LU Zhan-wei.The Improvement of Dijkstra in the Embedded-GIS Route Analysis[J].Journal of Zhengzhou Institute of Surveying and Mapping,2005,22(1):43-45. |
| |
| Authors: | WANG Hong-yong LU Zhan-wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
