1 什么是关键路径？
关键路径是在拓扑图中的一条路径，并且这条路径最长。
实际意义：现在有一个工程分为三个子工程，完成A工程需要10小时，完成B工程需要8小时，C工程需要A B工程都完成后才能开工，并且需要5小时，根据常识可以知道，C工程取决于所依赖的耗时最长的工程，所以整个工程最短需要10+5个小时。最长的路径称为关键路径，关键路径上的活动都称为关键活动。
2 在纸上如何推导工程的最短耗时
这是一例题，由于存在多个复杂的依赖关系，不好直接画出拓扑图然后求关键路径。
我的思路：从开始工程开始，逐步求出每个工程的最早结束时间，它会等于当前工程耗时+所依赖的所有工程中耗时最长的工程的结束时间。
下面是推导过程
所以是55
版权声明：本文为qq_43563403原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。