Algorytm Forda-Fulkersona

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
magdax111
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 06 sty 2019, 21:39

Algorytm Forda-Fulkersona

Post autor: magdax111 » 06 sty 2019, 21:41

Potrzebuję znależć za pomocą algorytmu Forda-Fulkersona maksymalny przepływ w sieci przepływowej G(V,E,w,c) zadanej macierzą sąsiedztwa:

\(\left[\begin{array}{cccccc}0&0&A+B-C&E+1&0&0\\0&0&5&4&D+E&0\\0&0&0&3&0&A+E\\0&1&0&0&0&C\\0&0&7&0&0&9\\0&0&0&0&0&0\end{array}\right]\)