会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chdy
他诵经 他敲钟 他扑空 他成疯
首页
新随笔
联系
管理
2019年6月19日
深谈网络流
摘要: 网络流 目前 在我看来只有最大流 最小割 费用流 这几种模型其依赖的其实都是反向流能反悔的原因,每次都是找到最短或者费用最小的流进行增广直至不能再增广下去。 基于这样的思想 也就解释了费用流可以代替KM算法在二分图的带权匹配之中的正确性。 最大流等于最小割 这无疑是正确的 但是注意 割边的集合并非所
阅读全文
posted @ 2019-06-19 09:40 chdy
阅读(181)
评论(0)
推荐(0)
编辑
公告