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

▎前言   戳开这个链接看看,惊不惊喜,意不意外?传送门。   没想到我的博客竟然被别人据为己有了,还没办法投诉。   这年头写个博客太难了~~~     之前小编写过了二分图的一些基础知识和匈牙利算法,今天来讲一讲km算法,若你不知道匈牙利算法,请先看下面的博客。(否则会体验极差)   传送门 ▎km算法 ☞『引入』   之前学习的匈牙利算法还记得吗?它处理的是无权二分图,长这个样子:     
相关文章
相关标签/搜索