本文知识均由笔者自学，文章有错误之处请不吝指出。 笔者刷数模题的时候有一道题考到了“二分图最大权分配”，需要用到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分别属于这两个 ...