Jak zvýšit tok hrany?

Ford-Fulkersonův algoritmus také zkouší všechny cesty v grafu a hledá zlepšující tok, využívá přitom ale rezervy hrany. Pro každou cestu, kde lze zvýšit tok, určí hodnotu , o kterou bude tok zvyšovat. Pro každou hranu na cestě určí také hodnotu , která bude počítat, o kolik snížit tok proti směru hrany.

Co je světelný tok žárovky?

Co je světelný tok Klasická žárovka Halogenová žárovka Úsporná žárovka LED žárovka Světelný tok 25 W 25 W 5 W 3 W 210 - 204 lm 40 W 40 W 9 W 5 W 400 - 450 lm 60 W 60 W 13 W 9 W 700 - 740 lm 100 W 100 W 22 W 15 W 1300 - 1500 lm

Jak zvýšit tok v síti?

Ve stoku naopak nesmí být odtok větší než přítok. Asi nejjednodušší možnost, která nás při hledání maximálního možného toku v síti napadne, je zkoušet všechny cesty ze zdroje do stoku a zkoumat, zda nemůžeme zvýšit tok, případně o kolik (není-li v grafu žádný tok, začneme zvyšováním nulového).