一个软件项目计划已经确定了十个任务,每个任务具有下表中列出的依赖项:
任务取决于
T1 –
T2 T1
T3 T1
T4 T1
T5 T2
T6 T3
T7 T3,T4
T8 T4
T9 T5,T7,T8
T10 T6,T9
回答以下的问题:
(Q1)最多可以同时执行多少个任务?
(Q2)假设每个任务需要一个时间单位,并且对可以并行完成的任务数量没有限制,那么完成项目所需的最短时间是多少?
(A) 5、5
(B) 4、5
(C) 5、4
(D) 4、4答案: (B)
解释:
这个问题的测验