二分图匹配

二分图匹配

匈牙利算法

原理:通过关系建图,建图后就把“关系网”建立好了,然后通过递归寻找增广路,尽可能多的分配即可

时间复杂度: 用邻接表建图时间复杂度为O(VE),其中V为二分图左边的顶点数,E为二分图中边的数目

转载于:https://www.cnblogs.com/Superwalker/p/8001253.html

你可能感兴趣的:(二分图匹配)