Dolgozunk az Unionpedia alkalmazás helyreállításán a Google Play Áruházban
KimenőBeérkező
🌟Egyszerűsítettük a dizájnunkat a jobb navigáció érdekében!
Instagram Facebook X LinkedIn

Maximális folyam - minimális vágás

Index Maximális folyam - minimális vágás

#ÁTIRÁNYÍTÁS Maximális folyam – minimális vágás.

Tartalomjegyzék

  1. 1 kapcsolat: Maximális folyam – minimális vágás.

Maximális folyam – minimális vágás

Ford és Fulkerson maximális folyam – minimális vágás tétele (angolul: max-flow-min-cut theorem), más néven a Ford–Fulkerson tétel azt mondja ki, hogy egy irányított gráfban a maximális folyam nagysága egyenlő a minimális vágás méretével.

Megnézni Maximális folyam - minimális vágás és Maximális folyam – minimális vágás