最短通路的矩阵解法

• 作者: 蔡文康
• 来源期刊: 上海电力学院学报
• 学科: 数学
• 关键词: 加权道路矩阵 最小加权道路矩阵 道路矩阵乘法
• 年，卷（期）: 2003,（2）
• 页码范围: 41-44
• 页数: 4页
• 分类号: O157.5
• 字数: 1806字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4729.2003.02.009

摘要

在图论中或动态规划的加权图中求最短通路或最大流问题,在实际应用中有一定的价值.通过定义一种加权道路矩阵及其运算,从中获取最短通路或最大通路的具体信息.对于结点数很多的图通过计算机可容易地获取最短通路.这是一种行之有效的解法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡文康	上海电力学院信息与计算科学系	4	7	2.0	2.0