摘要: 网络流 目前 在我看来只有最大流 最小割 费用流 这几种模型其依赖的其实都是反向流能反悔的原因,每次都是找到最短或者费用最小的流进行增广直至不能再增广下去。 基于这样的思想 也就解释了费用流可以代替KM算法在二分图的带权匹配之中的正确性。 最大流等于最小割 这无疑是正确的 但是注意 割边的集合并非所 阅读全文
posted @ 2019-06-19 09:40 chdy 阅读(181) 评论(0) 推荐(0) 编辑