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

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

表二：

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

逝水年華(cnitpm.com) 12:47:47
人家都問(wèn)半天了
逝水年華(cnitpm.com) 12:47:51
沒(méi)人理
山居(cnitpm.com) 12:47:51
1、選取每個(gè)人的對(duì)應(yīng)任務(wù)
2、網(wǎng)絡(luò)圖
小影子(cnitpm.com) 12:47:59
我碎了。必過(guò)解答下
小影子(cnitpm.com) 12:48:04
必過(guò)做這種題很厲害
逝水年華(cnitpm.com) 12:48:15
恩，必過(guò)解答
逝水年華(cnitpm.com) 12:48:21
他最近天天研究計(jì)算題
必過(guò)(cnitpm.com) 12:48:21
4+8+4
平凡(cnitpm.com) 12:48:24
睡午覺(jué)去
Decell.Hoo(cnitpm.com) 12:48:40
選取的時(shí)候有是窮舉還是有簡(jiǎn)單的方法？
★遠(yuǎn)方的龍(cnitpm.com) 12:48:41 

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