By HE_MATEMATIK, history, 7 years ago, In English

Suppose we have a matrix A such that A[i][j] is the max flow from i to j in some undirected graph G.

Can anyone give me the counter-test for solution like: get maximal spanning tree in this full graph, and now if this graph existst, we will have maxflow(i, j) == A[i][j]?

Full text and comments »

  • Vote: I like it
  • -2
  • Vote: I do not like it