4
第5-6课：关键路径算法
source link: https://blog.csdn.net/orbit/article/details/108729347
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
第5-6课：关键路径算法
作为一个项目经理或工程总监，他最关心的两个问题就是工程是否能顺理进行和整个工程的最短完成时间。第5-2课讲了拓扑排序算法，对应了第一个问题的解决方案，这一课将介绍关键路径算法，就是为了解决第二个问题，最短完成时间常常由工程活动中的关键路径决定，只有这个路径上的一系列活动顺理开展，项目或者工程的最短时间才有保证。图的关键路径算法强调图中边的关系，我们引入了 AOE 网（Activity On Edge Network）的概念。
工程管理过程中，不仅要考虑各个活动之间的优先关系，更关心的是整个工程完成的最短时间，哪些活动的延期将会影响整个工程的进度，而加速这些活动是否会提高整个工程的效率等问题。这些问题的解答就需要求助于关键路径，关键路径通常是所有工程活动中最长的路径，关键路径上的活动如果延期将直接导致工程延期。各种项目管理软件都会提供寻找关键路径的功能，帮助工程管理者确定项目可能延期的风险在哪里。
这一课我们将介绍在一系列活动中寻找关键路径的算法，各项活动数据借用第5-2课的数据，如下表所示：
活动名称
活动时间（天）
前置依赖
P1
8
P2
5
P3
6
P1、P2
P4
4
P3
P5
7
P2
P6
7
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK