【算法•日更•第五十期】二分圖(km算法)

▎前言   戳開這個鏈接看看,驚不驚喜,意不意外?傳送門。   沒想到我的博客竟然被別人據爲己有了,還沒辦法投訴。   這年頭寫個博客太難了~~~     之前小編寫過了二分圖的一些基礎知識和匈牙利算法,今天來講一講km算法,若你不知道匈牙利算法,請先看下面的博客。(否則會體驗極差)   傳送門 ▎km算法 ☞『引入』   之前學習的匈牙利算法還記得嗎?它處理的是無權二分圖,長這個樣子:     
相關文章
相關標籤/搜索