数据结构关键路径看不懂

Question

事件的最早开始时间
和最晚开始时间··都是撒意思啊··

Answer 1

最早开始时间即事件最早可以开始的时间。
例如： a 到b的时间为5，则b的最早开始时间为5
最迟开始时间即事件最迟需要开始才不会滞后下一个事件。
例如： a 到 b 的时间为5，b 到 d 的时间为2
a 到 c 的时间为5，c 到 d 的时间为4

此时d事件依赖于b和c的完成，此时a,c,d的总时间为9也就是说d最早开始时间为9。
此时b的最晚开始时间即为7，因为晚于这个时间，d事件将因为b而延迟使得其开始时间超过9。追问

此时b的最晚开始时间即为7

为什么b是7

追答

b最晚时间是7，因为d的最早开始时间为9。
若b晚于7开始，例如8开始，此时经历b到d使得d的时间必须推迟为10。
因此要保证d的最早开始时间的话b必须在7之前开始。

追问

问题： b既然有最晚开始时间 那b有最早开始时间么

追答

b最早开始时间即为5，因为它要等待a事件完成，此时a到达b需要5的时间。

1. 关键路径：即为必须路径，实际上是从原点到目的点必须花费的最短时间。例如：此图d依赖于b和c，此时d事件要开始，必须b和c都已经完成，因此d最早只能是9才能开始，所以acd是关键路径。此时该项工作的整体完成时间即为9。
2. 为了保证整个项目不会被延迟，此时再看来其他事件的开始时间，b的最早开始时间为5，但是此时开始其7就到达了d，此时d还要等待c 2的时间。因此b最迟开始时间可以是7此时它与c同时于时间9到达d，对整个项目没有延迟。
3. 关键路径上的事件其最早开始时间和最晚开始时间是相同的，最晚和最早时间不同的点都是在非关键路径上的事件

本回答被提问者采纳