Loading...
1 引言在现实生活中，我们可能会遇到这样一些问题：1. 有一堆任务待分配。对不同任务，不同员工所需费用不同。现在要求找到一种分配方式使得总费用最小。2. ...
1.什么是二分图？设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这...
一般图最大匹配我们知道，二分图匹配有个著名的匈牙利算法（ntr算法 ），用于处理二分图的最大匹配关系。同样的，对于一般图，我们也有个常用的算法来处理一般图...