作者chhsiao (bye~)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Sun Nov 14 22:39:39 2004
※ 引述《CorruptAngel (微笑面具)》之铭言：
: 就是二匹配的max flow问题
二分图最佳匹配
max flow 可以解 (当完全匹配时), 匈牙利演算法也可以解
不过 max flow 和 匈牙利演算法是不太一样的
: ※ 引述《DJWS (...)》之铭言：
: : 匈牙利演算法是什麽 =.=
: : 可以推荐一些网站或文献吗??
: : 我刚查了google
: : 匈牙利演算法, 乍看起来是用来解决 maxinum bipartite matching 的演算法
: : 呃..我还没研究过 bipartite matching 之类的问题呢..
: : 完全不懂
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.46
※ 编辑: chhsiao 来自: 140.112.30.46 (11/15 14:22)