📜  门|门 IT 2008 |第 56 题

📅  最后修改于: 2021-09-27 05:31:40             🧑  作者: Mango

软件项目计划已经确定了 10 个任务,每个任务都有如下表中给出的依赖关系:

任务取决于
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) 假设每个任务需要一个时间单位,并且可以并行完成的任务数量没有限制,那么完成该项目所需的最短时间是多少?
(一) 5、5
(二) 4、5
(三) 5、4
(四) 4, 4答案:(乙)
解释: 2008_58_sol
这个问题的测验