algorithm - 计算网络的最大流量

Question

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

标签： algorithmmathematical-optimizationgraph-algorithmmax-flownetwork-flow

Answer 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