交通问路系统中最短路径的新算法
DOI: 10.3969/j.issn.1000-5013.2001.02.007
Keywords: 最短路径, 优先队列, 算法
Abstract:
研究交通线路中的最短路径算法,应用图论中的广度优先搜索思想,给出优先队列的进出队方式,提供一种有效的最短路径的新算法 .该算法简洁、运算速度快、效果好,并在实际应用中取得了证明 .
| [1] | 严蔚敏, 吴伟民. 数据结构 [M]. 北京:清华大学出版社, 1992.188-193.
|
| [2] | 严寒冰, 刘迎春. 基于GIS的城市道路网最短路径算法探讨 [J]. 计算机学报, 2000(2):210-215.doi:10.3321/j.issn:0254-4164.2000.02.015.
|
| [3] | 甘应爱, 田丰. 运筹学 [M]. 北京:清华大学出版社, 1996.264-271.
|
| [4] | 乐阳, 龚健雅. Dijkstra最短路径算法的一种高效率实现 [J]. 武汉测绘科技大学学报, 1999(3):209-212.doi:10.3321/j.issn:1671-8860.1999.03.005.
|
Full-Text
