本文知識均由筆者自學，文章有錯誤之處請不吝指出。 筆者刷數模題的時候有一道題考到了“二分圖最大權分配”，需要用到KM算法，但是書上對KM算法的介紹又臭又長，更何況有些同學“匈牙利算法”也沒學過 ...

一、問題描述 問題描述：N個人分配N項任務，一個人只能分配一項任務，一項任務只能分配給一個人，將一項任務分配給一個人是需要支付報酬，如何分配任務，保證支付的報酬總數最小。 問題數學描述： 　　 ...

最近剛學了二分圖匹配，發篇博客分享一下。 要了解二分圖匹配首先要知道二分圖是什么： 　　“設G=(V,E)是一個無向圖，如果頂點V可分割為兩個互不相交的子集(A,B)， ...

二分圖 先介紹一下什么是二分圖，二分圖也叫二部圖，設G=(V,E)是一個無向圖，如果頂點V可分割為兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不同的 ...

二分圖定義 二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，如果頂點V可分割為兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個 ...