::»
|
|
|
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.
|
 | nehézségi fok |
|
|
|
|
Ha szeretnéd megtekinteni a megoldását, kattints a "MEGOLDÁS MEGTEKINTÉSE" gombra!
A gomb lenyomásával meglévő kreditjeid száma 4 kredittel csökken! A
feladatmegoldás az ettől számított 72 óráig tekinthető meg.
|
|
MEGOLDÁS MEGTEKINTÉSE + KREDITSZERZÉS
|
|
|
|
| 245. feladat |
Nehézségi szint: |
4 kredit |
|
» Operációkutatás » Hálótervezés, maximális folyam, kritikus út |
|
|
|
|
|