[理工] [Algo]Branch & Bound

看板Grad-ProbAsk作者dingfun (頂方)時間14年前 (2012/01/17 20:54)推噓1(1推 0噓 4→)

留言5則, 2人參與討論串1/1

http://imgur.com/a/X2ji3 這是洪捷書裡面的一題有人知道那個圖的每個Node裡面 Bound值是如何產生的嗎?? 研究了好久了... 尤其解答寫的那個文法我真的看不太懂 "每一列的最小值即為在圖中經過每點恰一次的cycle之權重和的lower bound" 好饒舌= =a 希望有人能夠解小弟我的疑惑~ 謝謝~! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.105.31.59

推

louis719

01/17 21:31, , 1^F

01/17 21:31, 1^F

→

louis719

01/17 21:31, , 2^F

01/17 21:31, 2^F

→

louis719

01/17 21:31, , 3^F

01/17 21:31, 3^F