Decell.Hoo(cnitpm.com) 12:47:10
這個題大家解題思路是什么樣的？

一個活動有4道工序，一個工作只能負(fù)責(zé)1道工序。每名工人工作完成各工序所需小時(shí)數(shù)如表1所示，工序間的依賴關(guān)系如表2所示。完成該活動最少需要（ ）小時(shí)
表一：

表二：

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、選取每個人的對應(yīng)任務(wù)
2、網(wǎng)絡(luò)圖
小影子(cnitpm.com) 12:47:59
我碎了。必過解答下
小影子(cnitpm.com) 12:48:04
必過做這種題很厲害
逝水年華(cnitpm.com) 12:48:15
恩，必過解答
逝水年華(cnitpm.com) 12:48:21
他最近天天研究計(jì)算題
必過(cnitpm.com) 12:48:21
4+8+4
平凡(cnitpm.com) 12:48:24
睡午覺去
Decell.Hoo(cnitpm.com) 12:48:40
選取的時(shí)候有是窮舉還是有簡單的方法？
★遠(yuǎn)方的龍(cnitpm.com) 12:48:41 

★遠(yuǎn)方的龍(cnitpm.com) 12:49:28
這個主要是根據(jù)圖形來看
★遠(yuǎn)方的龍(cnitpm.com) 12:50:11
第二種方法就是，除去最大和最小，開銷選大的，16
Decell.Hoo(cnitpm.com) 12:50:16
描述一下， 這個題我是先畫了網(wǎng)絡(luò)圖，然后確定1,4肯定在關(guān)鍵路勁上
★遠(yuǎn)方的龍(cnitpm.com) 12:50:36
對
Decell.Hoo(cnitpm.com) 12:50:39
選1、4最小的，然后再選2、3最大的
★遠(yuǎn)方的龍(cnitpm.com) 12:50:44
1、4找出最小值
Decell.Hoo(cnitpm.com) 12:51:00
2、3最小路徑中，最大的值
山居(cnitpm.com) 12:51:27
估算一下就出來了
★遠(yuǎn)方的龍(cnitpm.com) 12:51:32
剩下2、3只能在乙和丙里選
★遠(yuǎn)方的龍(cnitpm.com) 12:51:49
其實(shí)也就簡單了
邪神（浪子）(cnitpm.com) 12:52:36
這樣的題目，我建議你們問問丁丁
邪神（浪子）(cnitpm.com) 12:52:44
他解釋得會比我清楚