Decell.Hoo(cnitpm.com) 12:47:10
这个题大家解题思路是什么样的？

一个活动有4道工序，一个工作只能负责1道工序。每名工人工作完成各工序所需小时数如表1所示，工序间的依赖关系如表2所示。完成该活动最少需要（ ）小时
表一：

表二：

A、10
B、14
C、16
D、18
逝水年华(cnitpm.com) 12:47:23
小影子，帮人解答一下此题
小影子(cnitpm.com) 12:47:39

逝水年华(cnitpm.com) 12:47:47
人家都问半天了
逝水年华(cnitpm.com) 12:47:51
没人理
山居(cnitpm.com) 12:47:51
1、选取每个人的对应任务
2、网络图
小影子(cnitpm.com) 12:47:59
我碎了。必过解答下
小影子(cnitpm.com) 12:48:04
必过做这种题很厉害
逝水年华(cnitpm.com) 12:48:15
恩，必过解答
逝水年华(cnitpm.com) 12:48:21
他最近天天研究计算题
必过(cnitpm.com) 12:48:21
4+8+4
平凡(cnitpm.com) 12:48:24
睡午觉去
Decell.Hoo(cnitpm.com) 12:48:40
选取的时候有是穷举还是有简单的方法？
★远方的龙(cnitpm.com) 12:48:41 

★远方的龙(cnitpm.com) 12:49:28
这个主要是根据图形来看
★远方的龙(cnitpm.com) 12:50:11
第二种方法就是，除去最大和最小，开销选大的，16
Decell.Hoo(cnitpm.com) 12:50:16
描述一下， 这个题我是先画了网络图，然后确定1,4肯定在关键路劲上
★远方的龙(cnitpm.com) 12:50:36
对
Decell.Hoo(cnitpm.com) 12:50:39
选1、4最小的，然后再选2、3最大的
★远方的龙(cnitpm.com) 12:50:44
1、4找出最小值
Decell.Hoo(cnitpm.com) 12:51:00
2、3最小路径中，最大的值
山居(cnitpm.com) 12:51:27
估算一下就出来了
★远方的龙(cnitpm.com) 12:51:32
剩下2、3只能在乙和丙里选
★远方的龙(cnitpm.com) 12:51:49
其实也就简单了
邪神（浪子）(cnitpm.com) 12:52:36
这样的题目，我建议你们问问丁丁
邪神（浪子）(cnitpm.com) 12:52:44
他解释得会比我清楚