一种新的最短路径算法

• 作者: 杨建宇 赵建宏 雷维礼
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: Dijkstra算法 乘位加比小运算 最短路径算法 矩阵运算 路由算法
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 778-781
• 页数: 4页
• 分类号: TP393.03
• 字数: 3471字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2005.06.014

摘要

定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为"乘位加比小"的一种代价邻接矩阵间的新运算.基于该矩阵运算,证明了一种称为"代价邻接矩阵乘位加比小算法"新的最短路径算法.其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径.E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建宇	电子科技大学电子工程学院	94	1314	21.0	31.0
2	赵建宏	电子科技大学电子工程学院	8	77	4.0	8.0
3	雷维礼	电子科技大学电子工程学院	11	62	3.0	7.0