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