En Algoritme - Algorithms som finner Maksimal flyt - Maximum flow i et flytnettverk. En slags kombinasjon av Bredde-først søk (BFS) og Ford-Fulkerson.
BFS-LABELING og Ford-Fulkerson
Kjøretid:
Virkemåte
Fungerer som en vanlig Bredde-først søk (BFS), men det som avgjør om vi går til en node eller ikke er:
- Om veien dit allerede er full
- Om noden har fått et potensiale fra før av Og stopper når vi når bunnen → .