Vi kan sende flyt tilbake der den kom fra for å bruke den et annet sted.

  • Vi får en fremoverkant ved ledig kapasitet, og en bakoverkant ved flyt.

Vi kan bruke dette til en å finne en Forøkende sti - Augmenting Path

Forøkende sti - Augmenting Path

En sti fra til i et Restnett - Residual Network. En fremoverkant betyr at flyt kan økes, mens en bakoverkant betyr at en flyt kan omdirigeres.

Dette er grunnprinsippet i Ford-Fulkerson.

Link to original