统筹图的关键线路计算方法

作者：许宁^*

来源：常熟理工学院学报, 2020, 34(02): 79-86.

DOI：10.16101/j.cnki.cn32-1749/z.2020.02.019

• 统筹图
• 关键线路
• Dijkstra标记法
• 破圈法

运用求最短路的Dijkstra算法、最小支撑树的破圈法等思想,结合统筹图的特征,给出求统筹图关键线路的两种图上作业法:统筹图的Dijkstra标记法和破圈法.

• 单位
  国防大学