交替路：

从未匹配点出发，依次经过非匹配边，匹配边，非匹配边……形成的路径

增广路：

从非匹配点出发，走交替路，最后到达另一非匹配点的路径

算法：
可以发现增广路的匹配边比交替路的匹配边多一----->可以尽可能找增广路（用DFS或者BFS实现），当找不到增广路时，就得到了最大匹配边

匈牙利算法：

男女相亲，男选女，可占可让（可以有女朋友，当遍历到的男生的心仪女生有男朋友时，如果该男朋友还有其他心仪女生没有对象，那么该男朋友会将女朋友让出来，并有新的女朋友）
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/590086