四葉草ん(cnitpm.com) 15:41:32
一個活動有4道工序，一個工作只能負責(zé)1道工序。每名工人工作完成各工序所需小時數(shù)如表1所示，工序間的依賴關(guān)系如表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小時
所以加起來應(yīng)該是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
一四肯定在關(guān)鍵路徑上，先找一四之后最小的，再考慮23