IGSNRR OpenIR
最短路径算法:分类体系与研究进展
陆锋
2001
Source Publication测绘学报
ISSN1001-1595
Volume030Issue:003Pages:269
Abstract最短路径算法是计算机科学与地理信息科学等领域的研究热点。本文首先讨论了平面图的搜索策略,然后从问题类型、网络类型和实现方法3方面对最短路径算法进行了系统的分类,从理论上比较了近年来所提出的各具有较高效率的串行最短路径算法的时间复杂度,并对国内外一些相关研究进行了综合评述,结合城市交通网络的实验结果,作者对几种应用最为广泛的串行最短路径算法的运行效率进行了分析和评价,最后对最短路径算法在实时化和并行化方面的发展进行了讨论。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/106051
Collection中国科学院地理科学与资源研究所
Affiliation中国科学院地理科学与资源研究所
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
陆锋. 最短路径算法:分类体系与研究进展[J]. 测绘学报,2001,030(003):269.
APA 陆锋.(2001).最短路径算法:分类体系与研究进展.测绘学报,030(003),269.
MLA 陆锋."最短路径算法:分类体系与研究进展".测绘学报 030.003(2001):269.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[陆锋]'s Articles
Baidu academic
Similar articles in Baidu academic
[陆锋]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[陆锋]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.