※ 引述《DJWS (...)》之銘言：
: ※ 引述《chhsiao (bye~)》之銘言：
: : 二分圖最佳匹配
: : max flow 可以解 (當完全匹配時), 匈牙利演算法也可以解
: : 不過 max flow 和 匈牙利演算法是不太一樣的
: 我找到了匈牙利演算法的程式碼 :)
: 也很努力的想看懂他
: 好奇問一下
: 有人知道匈牙利算法的時間複雜度是多少嗎?
I roughly remember that it is n^3.
--
台灣大學資訊工程系 劉邦鋒
--------------------------
合理的作業是訓練，不合理的作業是磨練。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.78.23