数据结构中，关键路径是最长的路径，那为什么求的时候还要找最早路径和最晚路径相等的路径呢？

发布网友发布时间：2022-04-23 06:01

共1个回答

热心网友时间：2023-10-17 23:31

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