2019年6月2日
浅谈二分图的最大匹配和二分图的KM算法
摘要： 二分图还可以，但是我不太精通。我感觉这是一个很烦的问题但是学网络流不得不学它。硬啃吧。 人比较蠢，所以思考几天才有如下理解。希望能说服我或者说服你。 二分图的判定不再赘述一个图是可被划分成一个二分图当且仅当其之中不存在奇环、 最大匹配：两点在一起这就是匹配而我们要求出一张图中的最大匹配。寻找增广路。 阅读全文
posted @ 2019-06-02 12:24 chdy 阅读(410) 评论(0) 推荐(0) 编辑