[離散] 完美配對：匈牙利演算法
最近看到配對問題
很多都提到了完美配對(Maximum Weight Perfect Bipartite Matching)
就是所謂的匈牙利演算法
看過程似乎可以把整個複雜的矩陣透過簡化變成簡單的矩陣
比方說：
1 4 5 0 1 3
5 7 6 ==> 0 0 0 (例子取自 http://ppt.cc/KB4k )
5 8 8 0 1 2
我想問的問題是：
1.矩陣經過簡化以後...是如何挑選 以得到perfect matching？
怎樣的機制怎樣的過程...
跪求祥解 <_"_>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.126.11.231