※ 引述《DJWS (...)》之铭言： : 标题: Re: Judge 事务杂记 : 时间: Tue Nov 23 23:30:19 2004 : : ※ 引述《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是个匈牙利人吧 the Kuhn-Munkres Algorithm also called the Hungarian Method and hungarian 中文翻译是 名词【人】 匈牙利人【物】 匈牙利语 形容词匈牙利(人或语)的 "我想Hungarian是个匈牙利人吧" <-- 这句话很奇怪..^^||| --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.126.11.4