四葉草ん(cnitpm.com) 15:41:32
一個(gè)活動(dòng)有4道工序，一個(gè)工作只能負(fù)責(zé)1道工序。每名工人工作完成各工序所需小時(shí)數(shù)如表1所示，工序間的依賴(lài)關(guān)系如表2所示。完成該活動(dòng)最少需要（ ）小時(shí)
表一：

表二：

A、10
B、14
C、16
D、18
四葉草ん(cnitpm.com) 15:41:41
這個(gè)怎么算的，答案為16
2015上-李峰(cnitpm.com) 15:42:23
先把圖畫(huà)出來(lái)
四葉草ん(cnitpm.com) 15:44:25

圖畫(huà)出來(lái)了
四葉草ん(cnitpm.com) 15:45:01
甲：3
乙：4
丙:1
丁:2
四葉草ん(cnitpm.com) 15:45:05
對(duì)不
四葉草ん(cnitpm.com) 15:47:47
丙：做1，花了7小時(shí)
丁和甲分別用了3、5，那么取5小時(shí)
乙：8小時(shí)
所以加起來(lái)應(yīng)該是20
薇(cnitpm.com) 15:49:08 

四葉草ん(cnitpm.com) 15:50:44
我剛用那個(gè)方法，算出，甲可以做1,3
乙：1,3
丙：1
丁是2,4
四葉草ん(cnitpm.com) 15:50:55
這種情況，是不是那個(gè)方法不起作用了
薇(cnitpm.com) 15:51:57
什么方法？
薇(cnitpm.com) 15:52:05
付格爾?
四葉草ん(cnitpm.com) 15:52:32
上午群里說(shuō)的
四葉草ん(cnitpm.com) 15:52:38
我都不知道叫什么方法，呵呵
四葉草ん(cnitpm.com) 15:52:53
先找每行最小，再找每列最小
薇(cnitpm.com) 15:54:06
付格爾法一般用于解決運(yùn)輸問(wèn)題
四葉草ん(cnitpm.com) 15:54:32
哦哦，那剛剛怎么找出甲乙丙丁分別做哪個(gè)呢
四葉草ん(cnitpm.com) 15:54:41
自己靠感覺(jué)來(lái)計(jì)算，比較？
薇(cnitpm.com) 15:56:47
一四肯定在關(guān)鍵路徑上，先找一四之后最小的，再考慮23