二分图最大匹配的可行边和必须边

Posted NeighThorn

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分图最大匹配的可行边和必须边相关的知识，希望对你有一定的参考价值。

由于是在OneNote上事先写好的，所以直接复制过来，但是发现怎么效果这么差...TAT...貌似把图片拖到新的网页里看效果还是可以的...

 

 

By NeighThorn

以上是关于二分图最大匹配的可行边和必须边的主要内容，如果未能解决你的问题，请参考以下文章

图论-二分图匹配-匈牙利算法

ACwing（基础）--- 匈牙利解决二分图的最大匹配

二分图多重匹配

舞动的夜晚(二分图的必须边和可行边)

算法笔记_139:二分图的最大权分配(Java)

最大二分匹配