18软件工程《数据结构与算法》 第13周安排

讲解第6章的内容 199-216页

重点:

1、Floyd算法

2、AOE网和关键路径

3、AOV网和拓扑序列

大家可以根据自己的情况进行相应的预习，这些题目都是算法和实操的题型，非常具有应用价值。

本周实验课将进行第二阶段的小测，涉及第5章树和第6章图的内容，请大家自行复习。

师说

关键路径法(Critical Path Method, CPM) 是PMP（全球通行项目管理专业人士认证）的必考题。

关键路径法用于在进度模型中估算项目最短工期，确定逻辑网络路径的进度灵活性大小。这种进度网络分析技术在不考虑任何资源限制的情况下，沿进度网络路径使用顺推与逆推法，计算出所有事件的最早发生时间VE、最迟发生时间VL；所有活动最早发生时间VL、最晚发生时间EE。

由此得到的最早和最晚的开始和结束日期并不一定就是项目进度计划，而只是把既定的参数（活动持续时间、逻辑关系、提前量、滞后量和其他已知的制约因素）输入进度模型后所得到的一种结果，表明活动可以在该时段内实施。