※ 引述《DJWS (...)》之銘言：
: : 然後附近幾篇(NPSC 第五題)還有關於bipartite matching的討論
: 這篇我找到了 ^^
: 看完之後, 發現這方法, 跟我之前貼上來的程式碼
: 扯不上任何關係吧
: 還是說
: 我上次貼的程式碼, 只是匈牙利演算法的其中一種特例呢??
匈牙利演算法是拿來找Maximum matching, 非 Maximum weighted matching
要解Maximum weighted matching時,依照每次所給的資訊,動態重新建構一張graph
作Maximum Matching,如果找到Perfect Matching即為最佳解
建圖的方法,就如OFO裡講的那樣
--
希望我沒有誤導別人 @@~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.155.17