Indexed by:
Abstract:
对全源最短路径搜索算法进行了深入地研究分析,并结合国内城市道路交通的实际情况,提出了基于边序列最短路径搜索算法的一种改进算法——EBSp算法。该算法在平均时间复杂度上比传统的Floyd最短路径搜索算法有较大的提高。
Keyword:
Reprint 's Address:
Email:
Source :
计算机工程与应用
ISSN: 1002-8331
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: -1
30 Days PV: 2
Affiliated Colleges: