作者pangfeng (Ikari Gendou)
站内ACMCLUB
标题Re: Judge 事务杂记
时间Fri Nov 19 09:03:17 2004
※ 引述《DJWS (...)》之铭言：
: ※ 引述《chhsiao (bye~)》之铭言：
: : 二分图最佳匹配
: : max flow 可以解 (当完全匹配时), 匈牙利演算法也可以解
: : 不过 max flow 和 匈牙利演算法是不太一样的
: 我找到了匈牙利演算法的程式码 :)
: 也很努力的想看懂他
: 好奇问一下
: 有人知道匈牙利算法的时间复杂度是多少吗?
I roughly remember that it is n^3.
--
台湾大学资讯工程系 刘邦锋
--------------------------
合理的作业是训练，不合理的作业是磨练。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.137.78.23