图的赋权路径矩阵与所有点对最短路径问题

• 作者: 程果 高遵海 高颖
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最短路径问题 二维元素矩阵 赋权路径矩阵 赋权路径矩阵乘法
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 理论与研发
• 页码范围: 47-50
• 页数: 4页
• 分类号: TP301.6
• 字数: 3219字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1511-0190

摘要

给出了二维元素矩阵的概念,对于赋权图对应的赋权矩阵,定义了二维元素初始赋权路径矩阵和二维元素一般赋权路径矩阵,在通常赋权矩阵"乘法"运算基础上定义了路径"乘法"运算,从而得到了二维元素一般赋权路径矩阵的"乘法"运算,通过其"乘法"运算来求出所有点对的最短距离与对应路径,在得到最短距离的同时也得到对应的路径,结果显示在最终的一般赋权路径矩阵上.该算法易于通过计算机编程实现,对于大规模有向图或无向图,更有优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高遵海	武汉轻工大学数学与计算机学院	5	7	2.0	2.0
2	程果	武汉轻工大学数学与计算机学院	3	7	2.0	2.0
3	高颖	武汉轻工大学数学与计算机学院	1	3	1.0	1.0