Calculate max flow of the network

Question

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

Answer 1

You would be right; using 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