Zenkai's blog

By Zenkai, history, 15 months ago, In English,

Is there a well known trick in max-flow, in which after entering a node or edge the flow through it multiplies by some constant k, which can be different for each node. Something like described in the image above.

Read more »

  • Vote: I like it
  • +20
  • Vote: I do not like it