摘要: 匈牙利算法 https://blog.csdn.net/c20180630/article/details/70175814 增广路径 增广路径的定义:设M为二分图G已匹配边的集合,若P是图G中一条连通两个未匹配顶点的路径(P的起点在X部,终点在Y部,反之亦可),并且属M的边和不属M的边(即已匹配和 阅读全文
posted @ 2018-05-10 21:45 特特w 阅读(165) 评论(0) 推荐(0) 编辑