※ 引述《appleway (apple)》之銘言：
: ※ 引述《chhsiao (bye~)》之銘言：
: : 我也寫了一個 mincost maxflow,
: : 用 (n+m+2)*(n+m+2 ) 的 adjacency matrix 存圖, bellman 找 shortest path
: : 不過也是 TLE.
: : 不知道傳說中的匈牙利演算法能不能解?
: 我也覺得相當類似 匈牙利演算法 不過如果不是 N * N 的情況
: 補 0 應該沒問題吧。我是在賽後才想到 orz 虧我還有帶 code
匈牙利演算法是什麼 =.=
可以推薦一些網站或文獻嗎??
我剛查了google
匈牙利演算法, 乍看起來是用來解決 maxinum bipartite matching 的演算法
呃..我還沒研究過 bipartite matching 之類的問題呢..
完全不懂
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.12.75