图的关键路径 - DAY 30

带权重路径图

绿色：权重

何谓关键路径

整体理解下来，就是 只要超时执行就一定会延长专案时间的步骤路径

用途：在该关键路径去优化执行效率以减少时间，就可以有效降低整体专案时间

找到最早执行时间和最晚执行时间

tip

• 基本上可以想成 报名是一个人，撰写备审资料是另一个人，两人可以同时执行也可以交叉执行
• 列印缴费单下面三个步骤，可以当成又分派给三个人去执行
• 上传系所资料，必须完成到列印缴费单和撰写备审资料，才可以执行，两者必须取时间最长的，因为他执行完才可以执行上传系所资料

最早执行时间

步骤可以执行的话就去直接执行

最晚执行时间

能拖到专案刚好完成的时间，能多晚执行就多晚去执行

找到关键路径

当最早执行时间 等同 最晚执行时间，就是关键路径
因为没法更动也没有弹性空间可以调整

参考来源

大话资料结构