Indexed by:
Abstract:
对全源最短路径搜索算法进行了深入地研究分析,并结合国内城市道路交通的实际情况,提出了基于边序列最短路径搜索算法的一种改进算法--EBSP*算法.该算法在平均时间复杂度上比传统的Floyd最短路径搜索算法有较大的提高.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
计算机工程与应用
ISSN: 1002-8331
CN: 11-2127/TP
Year: 2007
Issue: 14
Volume: 43
Page: 220-222
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3
Affiliated Colleges: