题号 #5675347

某工程双代号网络计划如下图所示,其中关键线路有(  )条。

进入在线模考

参考答案

D

答案解析

关键线路有 4 条:①→⑤→⑦;①→②→④→⑤→⑦;①→②→④→⑥→⑦;①→ ③→⑥→⑦。有两种算法。
【方案一】列出所有存在的线路,计算持续时间最长的线路即为关键线路。
1-5-7 9+3=12
1-2-4-5-7 3+6+3=12
1-2-4-7 3+6+2=11
1-2-4-6-7 3+6+3=12
1-2-3-6-7 3+4+3=10
1-3-6-7 5+4+3=12
关键线路有 4 条
 
【方案二】标号法
 

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考