#20142: Hungarian Algorithm


lawrence910426@gmail.com (l4wr3nc3)

學校 : 新北市立板橋高級中學
編號 : 67988
來源 : [140.114.6.181]
最後登入時間 :
2020-11-09 14:57:43
b183. 4. 制服發放 -- 97學年度高雄市資訊學科能力競賽 | From: [203.64.161.123] | 發表日期 : 2019-12-06 11:49

------------------------------------------------------------------

二分圖的一方稱之為 A,另一方稱之為 B:

A_i 代表第 i 個工作人員,共有 M 個工作人員

B_i 代表第 i 件衣服,i%6 代表衣服的尺寸,例如 i%6==0 則衣服為 'XS',i%6 == 1 則衣服為 'S',以此類推,B_i 共有 N 個元素,共 N 件衣服。

如果 A_i (第 i 號工作人員) 能夠穿上 B_j (第 j 號衣服),就在 A_i 跟  B_j 中連上一條邊。

------------------------------------------------------------------

接下來就跑 Hungarian Algorithm,詳細請見 https://drive.google.com/file/d/1DMK5D4mpD5lKjy01SJuIIFlx45poKKSE/view

------------------------------------------------------------------

Tags: Hunagian Algorithm,匈牙利算法,二分圖最大匹配

 

 
ZeroJudge Forum