蒟蒻求助证明 关于最小割可行边
  • 板块学术版
  • 楼主goodier
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/4/4 17:45
  • 上次更新2023/10/23 19:27:53
查看原帖
蒟蒻求助证明 关于最小割可行边
242039
goodier楼主2023/4/4 17:45

为什么在一张图的某个最大流中边(u,v)(u,v)为满流,且在该残留网络中不存在从uu到vv的增广路径,边(u,v)(u,v)一定是最小割的一条可行边啊?

2023/4/4 17:45
加载中...