作者DJWS (...)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Thu Nov 18 22:33:06 2004
※ 引述《chhsiao (bye~)》之铭言：
: ※ 引述《CorruptAngel (微笑面具)》之铭言：
: : 就是二匹配的max flow问题
: 二分图最佳匹配
: max flow 可以解 (当完全匹配时), 匈牙利演算法也可以解
: 不过 max flow 和 匈牙利演算法是不太一样的
我找到了匈牙利演算法的程式码 :)
也很努力的想看懂他
好奇问一下
有人知道匈牙利算法的时间复杂度是多少吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.122.197.138