Wikipedysta:Foobarbaz/Brudnopis/Algorytm Edmondsa-Karpa
Z Wikipedii
Niniejszy artykuł jest częścią cyklu teoria grafów.
|
Najważniejsze pojęcia Wybrane klasy grafów Algorytmy grafowe Zagadnienia przedstawiane jako problemy grafowe Inne zagadnienia |
edytuj ten szablon |
Algorytm Edmondsa-Karpa jest implementacją metody Forda-Fulkersona do wyznaczania maksymalnego przepływu w sieci przepływowej, gdzie ścieżka powiększająca jest znajdowana z użyciem przeszukiwania wszerz. Algorytm działa w czasie O(VE2).