※ 引述《appleway (apple)》之銘言：
: ※ 引述《windows2k (代替孟子來懲罰你)》之銘言：
: : 匈牙利演算法是拿來找Maximum matching, 非 Maximum weighted matching
: : 要解Maximum weighted matching時,依照每次所給的資訊,動態重新建構一張graph
: : 作Maximum Matching,如果找到Perfect Matching即為最佳解
: : 建圖的方法,就如OFO裡講的那樣
: 動態的重新建構一張graph ... 至以下
: 這個過程，也叫做匈牙利演算法喔!!
: 只是 DJWS 找到的匈牙利的 code 是用於 edge cost 都相同的情況。
: 而 ofo 上的匈牙利是可以用於 edge cost 不相同的情況。這樣的方法
: 也的的確確叫做"hungarian method" (可以稍微利用一下google)
: 當然edge cost 都相同的情況下，可以有比較便捷的方式。
soga, 所以我找到的方法是比較便捷的方式 :)
不過就時間複雜度來比較
ofo上的方法和簡便的方法, 平平都是n^3
雖說是便捷的方法, 卻沒有快到哪裡去 =.=
我有個疑問.. 既然叫做 hungarian method, 那這應該是個方法, 而不是演算法
為什麼中文翻譯做"匈牙利演算法", 而不是"匈牙利方法"呢?
那麼
Kuhn-Munkres Algorithm 又是什麼東西呢?
--
我想Hungarian是個匈牙利人吧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.197.138