Edmonds-Karp algoritmen

Edmonds-Karp er Ford Fulkerson metodikken implementert med BFS.

Algoritmen vil repetere iterasjonene gjennom grafen helt til det ikke finnes mer flyt å hente ut $t.a==0$

Den formelle definisjonen av det generelle problemet

Operasjon	Antall	Kjøretid	Totalt
Finn forøkende sti	$O(V*E)$	$O(E)$	$O(VE^2)$

Finn forøkende sti hender $O(VE)$ ganger om har kjøretid $O(E)$

$O(VE^2)$

Algoritme	Info	Best case	Worst case
Ford-Fulkerson	TODO	$O(V\cdot E^2)$	$O(E_f)$
Edmonds-Karp	Ford-Fulkerson med BFS	$O(V\cdot E^2)$	$O(V\cdot E^2)$