二分图匹配
匈牙利算法
原理:通过关系建图,建图后就把“关系网”建立好了,然后通过递归寻找增广路,尽可能多的分配即可
时间复杂度: 用邻接表建图时间复杂度为O(VE),其中V为二分图左边的顶点数,E为二分图中边的数目
二分图匹配
匈牙利算法
原理:通过关系建图,建图后就把“关系网”建立好了,然后通过递归寻找增广路,尽可能多的分配即可
时间复杂度: 用邻接表建图时间复杂度为O(VE),其中V为二分图左边的顶点数,E为二分图中边的数目
转载于:https://www.cnblogs.com/Superwalker/p/8001253.html