[理工] [Algo]Branch & Bound

[dingfun (頂方)]

http://imgur.com/a/X2ji3

這是洪捷書裡面的一題

有人知道那個圖的每個Node裡面

Bound值是如何產生的嗎??

研究了好久了...

尤其解答寫的那個文法我真的看不太懂

"每一列的最小值即為在圖中經過每點恰一次的cycle之權重和的lower bound"

好饒舌= =a

希望有人能夠解小弟我的疑惑~

謝謝~!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.105.31.59
推 louis719:那句話的意思 就是你要形成一個cycle 勢必每個vertex都要
→ louis719:走出去到另外一個點  所以把每個row的最小值加起來 就會
→ louis719:是cycle的lower bound
→ louis719:不過他[1,3]的bound好像估錯了?我算好幾次都21
→ dingfun:照樓上這樣說的我懂了~那這題感覺應該錯誤不少= ="