社区讨论

网络流的斜对称性没懂

学术版参与者 7已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@lo3i73j0
此快照首次捕获于
2023/10/24 07:03
2 年前
此快照最后确认于
2023/10/24 07:03
2 年前
查看原帖
《算法训练营》这本书里面说:
假设从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???并不相等啊

回复

12 条回复,欢迎继续交流。

正在加载回复...