网络流的斜对称性没懂
  • 板块学术版
  • 楼主qip101
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/12/21 12:48
  • 上次更新2023/10/24 07:03:04
查看原帖
网络流的斜对称性没懂
333800
qip101楼主2022/12/21 12:48

《算法训练营》这本书里面说:

假设从u到v的流量是flow(u,v)flow(u,v),从v到u的流量是flow(v,u),满足flow(u,v)=flow(v,u)flow(u,v)=flow(v,u)

这里从u到v和从v到u都有边,应该是指建了反向边之后?因为网络流一开始一定没有这样的双向边吧

还有就是这个负号,大概可以理解成矢量?

最后也是最大的一个困惑,假如flow(u,v)一开始是10,然后流经了2流量的水,那么flow(U,v)不就变成了8,而反向边是2???并不相等啊

2022/12/21 12:48
加载中...