What exactly is augmenting path?

前端 未结 4 1423
遥遥无期
遥遥无期 2020-12-29 01:40

When talking about computing network flows, the Algorithm Design Manual says:

Traditional network flow algorithms are based on the idea o

4条回答
  •  小蘑菇
    小蘑菇 (楼主)
    2020-12-29 02:14

    A process of finding flows from source to sink iteratively. For e.g., in the case of Ford-Fulkerson algorithm, initially all the flows on all the edges are Zero. On iteration we take the values for every path/edge leading us to find flows called augmenting paths.

提交回复
热议问题