:: www.MATHS.hu :: - Matematika feladatok - Operációkutatás, Hálótervezés, maximális folyam, kritikus út, operációkutatás, oktatás, hálótervezés, maximális folyam (Max Flow), forrás, nyelő, javító út, kritikus út, tevékenységek

::Témakörök »Operációkutatás
Hálótervezés, maximális folyam, kritikus út

FIGYELEM!
Böngésződben letiltottad a Javascript használatát. A feladatmegoldást javascript használata nélkül is megtekintheted, azonban a belinkelt magyarázatokat nem. A teljes értékű használathoz javasoljuk a Javascript engedélyezését a böngésződben.

Hogyan engedélyezzem a Javascriptet a böngészőben?

»» Ne jelenjen meg többet ez az üzenet.

Összesen 1 feladat

245. feladat

Nehézségi szint:

4 kredit

» Operációkutatás » Hálótervezés, maximális folyam, kritikus út

Keresd meg az alábbi hálózaton a forrást és a nyelőt, majd állapítsd meg a maximális folyam értékét, melyet a hálózat átenged!

Kétféle jelölésmód terjedt el, a továbbiakban mi a baloldali (nemzetközileg elterjedt) változatot preferáljuk.

Például a "0/6" jelölés azt jelenti, hogy az élen még 0 egység folyam haladt át, és a kapacitás 6, a legnagyobb átengedhető folyam értéke 6.

Bejelentkezés

Jelszó:

Elfelejtett jelszó
Regisztráció

Mai látogatók:
Regisztrált felhasználók:	1895
Ügyfélszolgálat (9-22 között) 06 (20) 396-03-74
Ügyfélszolgálat (9-22 között) 06 (20) 396-03-74