nunes's blog

By nunes, history, 7 years ago, In English

Hey guys,

I'm studying mincost max flow algorithm based on this(https://www.topcoder.com/community/data-science/data-science-tutorials/minimum-cost-flow-part-one-key-concepts/) tutorial of TopCoder, but i can't understand how to calculate the potential of a node, and how to recalculate it after a flow have been found on a certain transformed network.

Can somebody give me a better explanation about node potentials and how to calculate it on mincost max flow algorithm? (Some example code would help a lot too)

Full text and comments »

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