保存帖子
发现
索引
热门
陶片放逐
关于
萌新求助网络流
板块
学术版
楼主
fsdgakjl
当前回复
8
已保存回复
8
发布时间
2022/11/25 19:31
上次更新
2023/10/27 01:32:20
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
萌新求助网络流
fsdgakjl
楼主
2022/11/25 19:31
Edmonds Karp 算法中,如何证明只要网路中没有增广路,就能得到网络的最大流?即有没有可能按不同的顺序增广网络中的增广路最后得到的流的大小不一样?
Edmonds Karp 算法中,用了添加反向边来实现一种类似于反悔贪心的操作,但是为什么这样整个网络中不会有可能一直存在增广路,因为既有边在加容量也有边在减容量。
求较为严格的证明的过程,或者指个链接qwq
2022/11/25 19:31
加载中...