c/c++求解图的关键路径 critical path 上图表示一个工程,工程以V1为起始子工程,V9为终止子工程. 由图可以看出,要开工V5工程,必须在完成工程V2和V3后才可以. 完成V2需要a1(6)个小时,完成V3需要a2(4)个小时.假设V2和V3同时开工,V3就会提前2个小时完工,但是这时V2还没有完工,所以V5还不能开始.所以为了要开工V5必须V2要完成,V3即使晚开工2个小时,也不会耽误V5的开工,所以V2就是V5的 关键路径(Critical Path). 有2个问题:(1)完…