关键路径

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。

考研数据结构练习，欢迎订阅我的专辑《考研数据结构题型分类讲解练习》

---

关键路径的求法可以看这个视频，讲解的很详细路径《数据结构与算法基础--第11周11--6.6图的应用11--6.6.4关键路径2--求解关键路径》

例题

【2013年全国试题】下面AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中,加快其进度就可以缩短工程工期的是( C)
   A.c和e                               B.d和c                           C.f和d                             D.f和h

 如果想要通过加快某些活动来加快工期，这些活动必须覆盖全部关键路径

•  事件的最早开始时间和最晚开始时间

 

	1	2	3	4	5	6
最早开始时间	0	12	8	21	18	27
最晚开始时间	0	12	8	21	18	27

• 活动的最早开始时间和最晚开始时间

 

	a	b	c	d	e	f	g	h
最早开始时间	0	0	12	8	12	8	21	18
最晚开始时间	9	0	12	8	12	8	21	18

关键路径
1. b -> f -> h
2. b -> d -> e -> h
3. b -> d -> c -> g

选项中    A.c和e 没有覆盖1         B.d和c 没有覆盖1              C.f和d 全部覆盖           D.f和h 没有覆盖3