会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ymir_TaoMee
博客园
首页
新随笔
联系
订阅
管理
2018年9月16日
借助水流解决问题的网络流
摘要: 最大流 Ford-Fulkerson算法: (1)只利用满足f(e)<c(e)的e或者满足f(e)>0的e对应的反向边rev(e),寻找一条s到t的路径。 (2)如果不存在满足条件的路径,则结束。否则,沿着该路径尽可能地增加流,返回第(1)步 1 #include <cstdio> 2 #inclu
阅读全文
posted @ 2018-09-16 09:34 Umine
阅读(358)
评论(0)
推荐(0)
编辑
公告