下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是
A. 3和7
B. 12和12
C. 12和14
D. 15和15
北方 回复 Donny: vl(v2) = 12
北方 回复 北方: 当我没说,错太多了
本题选C。
用户登录可进行刷题及查看答案
方法二:贪心
下面提供秒题解法:
观察选项,B和C中都有12,二选一。
B和C的区别在哪里呢,B选项最早开始时间和最晚开始时间相等,C选项最早开始时间和最晚开始时间不相等。意味着什么?B选项表示的边在关键路径上,C选项表示的边在不关键路径上。
这里图中关键路径很容易找出来。即和 ,很明显,活动 d 不在关键路径上。
登录后提交答案