返回主页
已有15条笔记
[数据结构 P1529] 下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是
未通过
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是
A. 3和7
B. 12和12
C. 12和14
D. 15和15
上面问题的答案是：
加入错题本
个人笔记
本题选C。
用户登录可进行刷题及查看答案
本题选C。
方法二：贪心
下面提供秒题解法：
观察选项，B和C中都有12，二选一。
B和C的区别在哪里呢，B选项最早开始时间和最晚开始时间相等，C选项最早开始时间和最晚开始时间不相等。意味着什么？B选项表示的边在关键路径上，C选项表示的边在不关键路径上。
这里图中关键路径很容易找出来。即
和 
，很明显，活动 d 不在关键路径上。
本题选C。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案