#20142: Hungarian Algorithm


lawrence910426@gmail.com (l4wr3nc3)

學校 : 新北市立板橋高級中學
編號 : 67988
來源 : [118.166.229.250]
最後登入時間 :
2025-01-20 09:51:37

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

二分圖的一方稱之為 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,匈牙利算法,二分圖最大匹配