二分图匹配

二分图匹配

匈牙利算法

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

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

posted @ 2017-12-07 21:52  Superwalker  阅读(125)  评论(0编辑  收藏  举报