数据结构与算法（c 描述）-k8凯发旗舰

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

根据学校的防疫要求，周五的数据结构改为线上上课，请同学们知悉，请学委通知同学们，谢谢！

主题:数据结构与算法_上午
时间:2022/11/11 08:30-11:00
腾讯会议:322-187-663

主题:数据结构与算法_下午
时间:2022/11/11 14:00-16:30
腾讯会议:632-504-684

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

重点:

1. aov网和拓扑序列

2. aoe网和关键路径

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

师说

火神山建设是项目管理实践的最新也是最强有力的现实案例，尤其是在短短十天内完工。而pmp考试中也经常考察项目进度的知识点，那么老师提问大家啦:火神山建设中运用了什么进度技术呢?

大家先来看一段描述:

“晚上10点，武汉火神山医院施工现场仍是灯火通明、一片火热，混凝土罐车、叉车、挖车往来忙碌，1000多名工人正抓紧时间完成铺膜、浇筑混凝土等工序。至此，现场的场平工作已全面结束，地基正在“神速”打牢，短短几天时间，施工昼夜推进，一刻没有停歇。

最高峰时，工地上有7000多名工人，800多台挖掘机同时作业。上一个单位刚完成场地铺沙，下一个单位马上进场铺防渗膜，后面铺设活动板基脚的单位还在催促。加资源、加班、能并行的全并行，“谁能先开始，谁就先开始”这些问题至关重要。

与时间赛跑——进度压缩技术

进度压缩技术是指在不缩减项目范围的前提下，缩短或加快进度工期，以满足进度制约因素、强制日期或其他进度目标。赶工和快速跟进都属于进度压缩技术。

赶工:通过增加资源，以最小的成本代价来压缩进度工期的一种技术。

快速跟进 :1、把关键路径上本应按照先后顺序进行的工作调整为至少部分并行进行。2、不增加资源。在火神山建设中，通过进度压缩，才能实现十天完工的目标。

​思考

图的经典面试题