2301_78920345的博客

原创 在关键路径(CPM)算法中，关于最长路径与最短时间的理解

这看起来有些反直觉，为什么最长的路径决定了最短的完成时间？让我们用一个简单的例子来说明：任务A：持续3天任务B：持续2天任务C：持续4天A和B可以同时开始。C必须在A和B都完成后才能开始。开始 -> A -> C -> 结束开始 -> B -> C -> 结束A -> C：3 + 4 = 7天B -> C：2 + 4 = 6天关键路径是A -> C，因为它是最长的路径（7天）。因此，项目的最短完成时间是7天。即使B -> C只需要6天，但C必须等待A完成，所以整体项目需要7天。