期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种新的最短路径算法 被引量:11
1
作者 赵建宏 杨建宇 雷维礼 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期778-781,共4页
定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意... 定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。 展开更多
关键词 DIJKSTRA算法 乘位加比小运算 最短路径算法 矩阵运算 路由算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部