匈牙利算法(二分图算法

匈牙利算法用于求二分图的最大匹配: used[]表示当前此次循环中已经被占用的右边节点,linker[i]记录第i个右边节点归属于那个左边节点,下列u表示左边节点,v表示右边节点。对于邻接矩阵存储的结构:html //先来先得,可是是能让就让 bool dfs(int u){ //对左边的u节点进行分配的调整,若能分配返回true for(int v=0;v<vN;v++)
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息