关键路径的矩阵计算公式

摘要：

在研究最短通路问题的基础上,通过“最短通路”与“关键路径”的对比研究,给出PERT/CPM问题(计划评审技术图/关键路径方法的简称)相应的“对偶”的矩阵定义及“对偶”运算法则,进而推出“对偶”的计算公式.

关键词：图论的应用、PERT/CPM、关键路径、赋权图邻接矩阵、矩阵计算公式

所属期刊栏目：36

分类号：O157.6(代数、数论、组合理论)

在线出版日期：2014-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：530-533,542