※ 引述《CorruptAngel (微笑面具)》之銘言：
: 就是二匹配的max flow問題
二分圖最佳匹配
max flow 可以解 (當完全匹配時), 匈牙利演算法也可以解
不過 max flow 和 匈牙利演算法是不太一樣的
: ※ 引述《DJWS (...)》之銘言：
: : 匈牙利演算法是什麼 =.=
: : 可以推薦一些網站或文獻嗎??
: : 我剛查了google
: : 匈牙利演算法, 乍看起來是用來解決 maxinum bipartite matching 的演算法
: : 呃..我還沒研究過 bipartite matching 之類的問題呢..
: : 完全不懂
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.46
※ 編輯: chhsiao 來自: 140.112.30.46 (11/15 14:22)