计算网络的最大流量答案

【问题标题】：Calculate max flow of the network计算网络的最大流量
【发布时间】：2020-03-26 21:41:00
【问题描述】：

任何人都可以帮助计算这个网络的最大流量并切入这个网络Network diagram，因为根据我的说法，从 s 到 t 的最大流量是 4，我的老师是 6！

【问题讨论】：

什么是最大流量？价值观是流动的吗？哪些节点之间的最大流量？最大流量是每个可能路径中最小流量的最大值吗？答案取决于您考虑哪两个节点。在 u 和 v 之间，最大流量为 6。如果最大值在任意一对节点之间，则答案为 6。
从 s 到 t 的最大流量这些值是容量
s 是源节点，它可以产生无限流量，t 是接收器，它吸收所有流量但想计算，你可以随时最大流量多少？
现在我明白了。我还要说最大流量是 4。通过 u 的最大流量是 2，通过 v 的最大流量也是 2。流向 t 的总和是 2。v 和 t 之间的链接容量是瓶颈。

标签： algorithm mathematical-optimization graph-algorithm max-flow network-flow

【解决方案1】：

你是对的；使用scipy.sparse.csgraph.maximum_flow:

>>> from scipy.sparse import csr_matrix
>>> from scipy.sparse.csgraph import maximum_flow
>>> m = csr_matrix([[0, 2, 4, 0], [0, 0, 6, 4], [0, 0, 0, 2], [0, 0, 0, 0]])
>>> maximum_flow(m, 0, 3)
MaximumFlowResult with value of 4

【讨论】：