Re: Judge 事務雜記
※ 引述《chhsiao (bye~)》之銘言：
: ※ 引述《CorruptAngel (微笑面具)》之銘言：
: : 就是二匹配的max flow問題
: 二分圖最佳匹配
: max flow 可以解 (當完全匹配時), 匈牙利演算法也可以解
: 不過 max flow 和 匈牙利演算法是不太一樣的
我找到了匈牙利演算法的程式碼 :)
也很努力的想看懂他
好奇問一下
有人知道匈牙利算法的時間複雜度是多少嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.197.138
討論串 (同標題文章)