作者windows2k (代替孟子来惩罚你)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Tue Nov 23 17:36:38 2004
※ 引述《DJWS (...)》之铭言：
: : 然後附近几篇(NPSC 第五题)还有关於bipartite matching的讨论
: 这篇我找到了 ^^
: 看完之後, 发现这方法, 跟我之前贴上来的程式码
: 扯不上任何关系吧
: 还是说
: 我上次贴的程式码, 只是匈牙利演算法的其中一种特例呢??
匈牙利演算法是拿来找Maximum matching, 非 Maximum weighted matching
要解Maximum weighted matching时,依照每次所给的资讯,动态重新建构一张graph
作Maximum Matching,如果找到Perfect Matching即为最佳解
建图的方法,就如OFO里讲的那样
--
希望我没有误导别人 @@~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.155.17