-
题名一种基于边序列的任意两点间最短路径算法
被引量：14
- 1
-
-
作者
徐小玲
彭京
石葆梅
方全心
张竞
-
机构
成都天音数字有限公司
成都市公安局科技处
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第29期88-90,103,共4页
-
文摘
基于边序列信息,论文提出了一种新的求取任意两点间最短路径的算法:EBSP(EdgesBasedall-pairsShortestPathsAlgorithm)。该算法在算法时间复杂度上同Floyd算法相近,并在一定条件下相同;通过试验表明,在边数m满足m=c*n的情况下,EBSP算法速度约为Floyd算法的10倍到63倍。
-
关键词
边序列
最短路径
FLOYD
DIJKSTRA
稀疏图
-
Keywords
edge list,shortest path, Floyd, Dijkstra,sparse graph
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
