From 1b38a723dd06a6e9e84e3598d91a0eddadc4593c Mon Sep 17 00:00:00 2001 From: haalmarc Date: Sun, 22 Nov 2020 15:50:51 +0100 Subject: [PATCH] add information about flow cut --- README.md | 3 +++ 1 file changed, 3 insertions(+) diff --git a/README.md b/README.md index caa7131..6dee93d 100644 --- a/README.md +++ b/README.md @@ -1160,6 +1160,7 @@ Noder A og B. Kanten i mellom har en kapasitet. ### Håndtering av antiparallelle kanter og flere kilder og sluk +En måte å håndtere flere kilder og sluk er å lage en "master-kilde" og en "master-sluk" og løse oppgaven på samme måte som når det er én kilde og ett sluk. ### Restnettet til et flytnett med en gitt flyt @@ -1172,9 +1173,11 @@ Noder A og B. Kanten i mellom har en kapasitet. ### Snitt, snitt-kapasitet og minimalt snitt +Et snitt er en deling av kanter i flyt-nettverket i to mengder, så S og T er i hver sin mengde. Kantenes flyt summeres opp i en snitt-kapasitet. Det minimale snittet er snittet med lavest snitt-kapasitet. ### Maks-flyt/min-snitt teoremet +Teoremet sier at maks-flyt og min-snittet er det samme. ### Ford-Fulkerson-Method og Ford-Fulkerson