数据结构与算法（c 描述）-z6尊龙旗舰厅

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

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

重点

1、aov网和拓扑序列

2、 aoe网和关键路径

本周实验课将进行实验5图的练习或者是第二阶段的小测，涉及第5章树和第6章图的内容，请大家自行复习。这些题目都是知识点的应用真题，非常具有应用价值。

师说

我们在做项目进度计划时，首先要学会识别关键路径。关键路径是项目任务的开始时间到任务结束经过的最长时间路径，这条路径也决定了项目的整体工期。换句话说，这条路径完成，项目完工。这条路径不完成，即使其他任务完成了，项目也不能完工。关键路径上任何一个活动都叫做关键活动。任何一个关键活动的延迟都会导致整个项目的完工时间的延期。所以我们在关注项目进度时，首先要关注关键路径上的活动，且只有压缩关键路径上活动的工期，才能缩短整个项目工期。

由上图我们可以看出:项目的关键路径是:和面——饧面——包饺子——煮饺子——饺子装盘上桌，总工期=30 60 120 10 5=225 分钟。

这里提醒 大家要注意的是，项目的关键路径是在动态变化的。当压缩之后，原来的关键路径已经变短，有可能不再是最长的路径了。这时候就会有新的关键路径产生，那么我们需要继续进行压缩，反复如此，直到做到关键路径不可再压缩为止。

大家可以尝试按照我们的方法来识别下项目的关键路径吧~

出处:

·思考

·

·图的经典面试题

·关键路径在工程和项目管理中应用比较广泛，具体同学们可以登录学校图书馆查找相关论文研读。