计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
14期
220-222
,共3页
最短路径%Floyd%EBSP%EBSP*
最短路徑%Floyd%EBSP%EBSP*
최단로경%Floyd%EBSP%EBSP*
对全源最短路径搜索算法进行了深入地研究分析,并结合国内城市道路交通的实际情况,提出了基于边序列最短路径搜索算法的一种改进算法--EBSP*算法.该算法在平均时间复杂度上比传统的Floyd最短路径搜索算法有较大的提高.
對全源最短路徑搜索算法進行瞭深入地研究分析,併結閤國內城市道路交通的實際情況,提齣瞭基于邊序列最短路徑搜索算法的一種改進算法--EBSP*算法.該算法在平均時間複雜度上比傳統的Floyd最短路徑搜索算法有較大的提高.
대전원최단로경수색산법진행료심입지연구분석,병결합국내성시도로교통적실제정황,제출료기우변서렬최단로경수색산법적일충개진산법--EBSP*산법.해산법재평균시간복잡도상비전통적Floyd최단로경수색산법유교대적제고.
