最短路径的可达矩阵算法

• 作者: 原慧琳 汪定伟
• 来源期刊: 信息与控制
• 关键词: 最短路径 可达矩阵 活动环 业务流程重组
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 202-208,213
• 分类号: TG335.58
• 语种: 中文
• DOI: 10.3724/SP.J.1219.2010.00202

摘要

为了提高传统最短路径算法的效率,文中在细致分析传统算法的基础上,提出了一种在业务流程中计算最短路径及寻找不合理活动环的新方法,此方法被称为最短路径的可达矩阵算法.与原有的最短路径算法相比,该方法将可达矩阵的思想引入到最短路径的计算中,可以在矩阵中显示出活动环及活动路径值.文中还详细描述了该方法所涉及的定义及运算规则.最后,将该方法应用于具体实例,并快速地找到了活动环及活动路径,为业务流程再造提供了一种新的解决方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪定伟	东北大学信息科学与工程学院	299	5959	40.0	59.0
2	原慧琳	东北大学秦皇岛分校商贸系	7	21	2.0	4.0