繁体 English 中英

在相反方向的边缘中的流量是多少？ [关闭]

[英]How much is the flow in an edge in the opposite direction? [closed]

原文 2022-07-02 10:10:02 6 0 algorithm/ graph-theory/ max-flow

f(D, C) 是多少，f 是流量？ 有什么我应该知道的规则吗？ 谢谢

0 个解决方案

在坐标系中找到相反的方向

[英]Finding the opposite direction in a coordinate system

确定两个矩形重叠的程度和方向的算法？

[英]Algorithm to determine how much and in what direction two rectangles are overlapping?

网络流中的“增加的边缘”

[英]An 'increasing Edge' in a network flow

最大流边缘约束

[英]Max Flow Edge Constraints

在网络中查找流向的算法

[英]Algorithm to find flow direction in a network

网络流：添加新优势

[英]Network Flow: Adding a new edge

拓扑排序的依赖图中的边缘方向？

[英]Edge direction in a dependency graph for topological sort?

我们如何在O（V + E）中构造一个算法来计算一条在每个方向上恰好穿过G的每个边的路径

[英]How can we construct an algorithm in O(V +E) to compute a path that traverses each edge of G exactly once in each direction

减少某些边缘的容量会降低最大流量

[英]Decreasing the capacity of some edge will decrease the max flow

添加边缘后更新最大流量

[英]Update Maximum Flow After Adding an Edge

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 在坐标系中找到相反的方向确定两个矩形重叠的程度和方向的算法？网络流中的“增加的边缘” 最大流边缘约束在网络中查找流向的算法网络流：添加新优势拓扑排序的依赖图中的边缘方向？我们如何在O（V + E）中构造一个算法来计算一条在每个方向上恰好穿过G的每个边的路径减少某些边缘的容量会降低最大流量添加边缘后更新最大流量

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM