Algorytm Forda-Fulkersona
: 06 sty 2019, 20: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]\)
\(\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]\)