匈牙利算法和增广路的学习

匈牙利和增广路的概念https://blog.csdn.net/reid_zhang1993/article/details/44080167

上面这个链接是最简单的增广路求最大匹配，其中所有边权都为1

 

二分图详解----匈牙利算法+km算法+ Gale-Shapley---婚姻匹配算法算法+例题：https://blog.csdn.net/qq_40938077/article/details/80410356

KM算法中，边权和点之间分别有val，一般来说，定义x,y，定义所有的val(x) + val(y) >= w[x][y]

而我们所要找的，就是val(x) + val(y) = w[x][y]的情况

 

匈牙利算法和KM算法这个博客讲的很好https://www.cnblogs.com/logosG/p/logos.html?tdsourcetag=s_pcqq_aiomsg