http://en.wikipedia.org/wiki/Flow_network Capacity should be proportional to the weight (and multiplicity) of an edge.
http://en.wikipedia.org/wiki/Flow_network
Capacity should be proportional to the weight (and multiplicity) of an edge.