※ 引述《windows2k (代替孟子来惩罚你)》之铭言： : ※ 引述《DJWS (...)》之铭言： : : 这篇我找到了 ^^ : : 看完之後, 发现这方法, 跟我之前贴上来的程式码 : : 扯不上任何关系吧 : : 还是说 : : 我上次贴的程式码, 只是匈牙利演算法的其中一种特例呢?? : 匈牙利演算法是拿来找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 都相同的情况下，可以有比较便捷的方式。 不过我比较好奇的。 匈牙利演算法中有一步是这样的"在矩阵之中用最少的线段把所有的0 都覆盖住" 这边大家是怎麽去实作的呢? (我一直觉得我的这一部份实作并不好) --

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