[理工] [工數] 求最佳解

看板Grad-ProbAsk作者 (悶)時間15年前 (2010/08/03 10:14), 編輯推噓0(004)
留言4則, 1人參與, 最新討論串1/1
各位大大, 有一 題難題想各位高手幫忙解答的 圖案如下: http://www.megaupload.com/?d=Y852E53O 圖中的"圈圈加一點"代表消防系統的花灑頭 旁邊也有標住"F"的英文字 這些花灑頭是用管線把他們串在一起連接開關, 管線有分6種, 那6種我用英文字母A~F代表 A-可串3顆 B-6顆 C-9顆 D-18顆 E-老闆沒寫XD F-無限 問題是, 現在要把這些消防花灑頭串在一起,不管怎麼搭配以上的管線, 只要是最好的效果就好 當然能串最少顆的是最便宜囉... 那怎樣串才是最佳呢? 大大大感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.100.140.32

08/03 20:05, , 1F
建議你 po 到 Prob_Solve 板去問會比較好
08/03 20:05, 1F

08/03 20:07, , 2F
即使你 po 到 math 板,我猜應該也沒人會回答 XD
08/03 20:07, 2F

08/03 20:14, , 3F
剛看了一下,你的問題很像 Flow Network
08/03 20:14, 3F

08/03 20:14, , 4F
可以由 Ford-Fulkerson 演算下下手 (但要取 min. cost)
08/03 20:14, 4F
文章代碼(AID): #1CLtk2XQ (Grad-ProbAsk)