会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎访问yhm138的博客园博客, 你可以通过
[RSS]
的方式持续关注博客更新
yhm138
HelloWorld!
yhm138
博客园
首页
新随笔
联系
订阅
管理
2020年8月21日
手撕Ford-Fulkerson algorithm 学一半的笔记
摘要: 目录定义大概就这些伪代码自己做slide里的quiz 我明白了, 余量网络 名如其名 比如你f/c=3/5 那么正边2,reverse edge3,加起来是5 在这个你建的新图上找s到t的路径 然后path的最小边权叫delta 给流图的对应path的每条边e都加流 delta,或者 反边减delt
阅读全文
posted @ 2020-08-21 23:48 yhm138
阅读(194)
评论(0)
推荐(0)
编辑
公告