2022年2月22日
König定理及其证明（感性理解
摘要： 先附上参考博客 二分图最大匹配的König定理及其证明 | Matrix67: The Aha Moments 作者：Matrix67 对其中一些点做出一定感性解释...（离散真就没学） 匈牙利算法需要我们从右边的某个没有匹配的点，走出一条使得“一条没被匹配、一条已经匹配过，再下一条又没匹配这样交替 阅读全文
posted @ 2022-02-22 01:20 f1fjt5f 阅读(523) 评论(0) 推荐(0)