Question

数据结构中关键路径的问题，为什么求事件最早开始时间是把权值最大的路径加起来呢？

Answer 1

完成不同路径上的活动所需时间虽然不同，但是只有所有路径上的活动都完成了，整个工程才能算是结束了。因此，从源点到汇点的所有路径中，具有最大路径长度的路径称为关键路径。把关键路径上的活动称为关键活动。完成整个工程的最短时间就是关键路径的长度，也就是关键路径上各种花费开销的总和。这是因为关键活动影响了整个工程的时间，即如果关键活动不能按时完成的话，整个工程的完成时间就会延长。因此，只要找到了关键活动，就找到了关键路径，也就可以得出最短完成时间。

Answer 2

我的理解：因为每个事件的最早开始时间，是等待前驱活动都要完成才能开始，所以要等路径最长的前驱活动完成后才开始，所以关键路径是所有最长活动时间的和。