Resources: page=869
På formen der er flyten, og er kapasiteten.
Algoritmer
Ford-Fulkerson Edmonds-Karps algoritme
Deltemaer
Restnett - Residual Network Minimalt snitt og heltallsteoremet
Begreper
Flytnett Flyt Flytverdi Antiparallelle kanter Flere kilder eller flere sluk Heltallsteoremet
Oppgaver
Løsning:
Gitt at vi vet hvordan vi løser flytproblemer, kan vi bare gjøre problemet vårt om til et flytproblem.
