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