单选题
制造某种产品需要四道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法。
A、
28
B、
31
C、
33
D、
34
【正确答案】
C
【答案解析】
本题的要求是找出从节点1到节点12的一条线路,使其对应的各道工序的利润之和达到最大,其实质是求图的关键路径。按照求关键路径的方法,我们可以得出其关键路径为1→3→8→9→12,路径长度为4+10+12+7=33。
提交答案
关闭