给定任务依赖图的最大并发度是多少？

Question

最大并发度是可以并发执行的最大任务数。

我相信图的最大并发度是2。因为同一时间只能执行两个任务，其他任务必须等待另一个任务。然而，在解决方案中，它被给予了8分。你认为呢？

​

​

Answer 1

通常，对于树形式的任务依赖关系图，最大并发度始终等于树中的叶数。这就是为什么它是8。