Barion Pixel Vágás kapacitása | mateking
 

Vágás kapacitása

Egy $(S,T)$ vágás kapacitása, a vágásban szereplő élek kapacitásainak összege.

Egy vágás kapacitása a vágásban szereplő élek kapacitásainak összege.

1.

Van itt ez a hálózat az élek kapacitásaival, és egy hálózatban futó folyammal.

Ebből a folyamból kiindulva keressük meg az S-ből T-be vezető maximális folyamot.

Megnézem, hogyan kell megoldani
Ezt a képletet még az alábbi kurzusainkban is megtalálod:
Diszkrét matematika / Hálózatok / A maximális folyam és a minimális vágás, Ford-Fulkerson tétel
Bevezetés a számításelméletbe 2 / Hálózatok / A maximális folyam és a minimális vágás, Ford-Fulkerson tétel
Számítástudomány / Hálózati folyamok / A maximális folyam és a minimális vágás, Ford-Fulkerson tétel
Számítástudomány alapjai / Maximális folyam, Ford-Fulkerson-algoritmus / A maximális folyam és a minimális vágás, Ford-Fulkerson tétel
Alkalmazott matematika 2 / Ford-Fulkerson algoritmus / A maximális folyam és a minimális vágás, Ford-Fulkerson tétel
Kapcsolatfelvétel
Rólunk
Tartalomjegyzék
GYIK Általános szerződési feltételek Adatkezelési tájékoztató Felhasználás oktatási célra

© Minden jog fenntartva!

Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!