0

When the Edmonds-Karp algorithm says to augment flow f along path p, what does it actually mean to augment the flow? Does it mean to send the flow along the path?

johnnyRose
  • 7,310
  • 17
  • 40
  • 61
User
  • 23,729
  • 38
  • 124
  • 207
  • Possible duplicate of [graph - What exactly is Augmenting Paths?](http://stackoverflow.com/questions/10397118/graph-what-exactly-is-augmenting-paths) – Sam Segers Jul 06 '16 at 00:07
  • @SamSegers I've saw that but I don't think it's the same thing. Is augmenting paths the same as augmenting flow? – User Jul 06 '16 at 00:30
  • 1
    You augment the flow after finding an augmenting path. Because if you can find such a path, where flow can be added from source to sink at each edge, this means the total flow can at least be augmented with that amount. – Sam Segers Jul 06 '16 at 00:39

0 Answers0