[Algorytmy] Algorytm Forda-Fulkersona

magdax111
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 5 sty 2019, o 20:49
Płeć: Kobieta
Lokalizacja: Gdynia

[Algorytmy] Algorytm Forda-Fulkersona

Post autor: magdax111 »

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

\(\displaystyle{ \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]}\)
Ostatnio zmieniony 5 sty 2019, o 22:08 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ