蓉~

摘要： 匈牙利算法 增广路求最大匹配的方法 https://blog.csdn.net/sunny_hun/article/details/80627351（形象生动） 最大独立集问题 如果U定义了G的一个完全子图，则它也定义了的一个空子图，反之亦然。所以在G的完备子图与的独立集之间有对应关系。特别的，G的 阅读全文