2018年9月11日
知识点：二分图最大权匹配
摘要： [TOC] 知识点：二分图最大权匹配 知识点概要： 二分图最大权匹配是指在二分图中，每一条边都会有一个权值，询问的是匹配之后的最大权值而不是最大的匹配数，主要的做法有KM和最费用流的做法。 知识点详解： 二分图最大权匹配的主要做法是KM和费用流。而费用流的做法是比较简单的，新建一个源点和一个汇点，然 阅读全文
posted @ 2018-09-11 21:53 Apocrypha 阅读(1860) 评论(0) 推荐(1) 编辑