四叶草ん(cnitpm.com) 15:41:32
一个活动有4道工序，一个工作只能负责1道工序。每名工人工作完成各工序所需小时数如表1所示，工序间的依赖关系如表2所示。完成该活动最少需要（ ）小时
表一：

表二：

A、10
B、14
C、16
D、18
四叶草ん(cnitpm.com) 15:41:41
这个怎么算的，答案为16
2015上-李峰(cnitpm.com) 15:42:23
先把图画出来
四叶草ん(cnitpm.com) 15:44:25

图画出来了
四叶草ん(cnitpm.com) 15:45:01
甲：3
乙：4
丙:1
丁:2
四叶草ん(cnitpm.com) 15:45:05
对不
四叶草ん(cnitpm.com) 15:47:47
丙：做1，花了7小时
丁和甲分别用了3、5，那么取5小时
乙：8小时
所以加起来应该是20
薇(cnitpm.com) 15:49:08 

四叶草ん(cnitpm.com) 15:50:44
我刚用那个方法，算出，甲可以做1,3
乙：1,3
丙：1
丁是2,4
四叶草ん(cnitpm.com) 15:50:55
这种情况，是不是那个方法不起作用了
薇(cnitpm.com) 15:51:57
什么方法？
薇(cnitpm.com) 15:52:05
付格尔?
四叶草ん(cnitpm.com) 15:52:32
上午群里说的
四叶草ん(cnitpm.com) 15:52:38
我都不知道叫什么方法，呵呵
四叶草ん(cnitpm.com) 15:52:53
先找每行最小，再找每列最小
薇(cnitpm.com) 15:54:06
付格尔法一般用于解决运输问题
四叶草ん(cnitpm.com) 15:54:32
哦哦，那刚刚怎么找出甲乙丙丁分别做哪个呢
四叶草ん(cnitpm.com) 15:54:41
自己靠感觉来计算，比较？
薇(cnitpm.com) 15:56:47
一四肯定在关键路径上，先找一四之后最小的，再考虑23