※ 引述《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