社区讨论
网络流的斜对称性没懂
学术版参与者 7已保存回复 12
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @lo3i73j0
- 此快照首次捕获于
- 2023/10/24 07:03 2 年前
- 此快照最后确认于
- 2023/10/24 07:03 2 年前
《算法训练营》这本书里面说:
假设从u到v的流量是,从v到u的流量是flow(v,u),满足
这里从u到v和从v到u都有边,应该是指建了反向边之后?因为网络流一开始一定没有这样的双向边吧
还有就是这个负号,大概可以理解成矢量?
最后也是最大的一个困惑,假如flow(u,v)一开始是10,然后流经了2流量的水,那么flow(U,v)不就变成了8,而反向边是2???并不相等啊
回复
共 12 条回复,欢迎继续交流。
正在加载回复...