4. diel - Tok v sieti a Dinicův algoritmus na hľadanie maximálneho toku
Dnes sa budeme zaoberať toky v sieti a hľadaním maximálneho toku, je teda dobré poznať základné pojmy z teórie grafov, ako napr. Graf, orientovaný graf, cesta a podobne. Môžete si ich osviežiť napríklad v úvodnej lekcii do teórie grafov.
Motivácia
Predstavme si napríklad vodovodnú sieť, ktorá je zložená z trubiek rôznych veľk
...koniec náhľadu článku...
Pokračuj ďalej
Došiel si až sem a to je super! Veríme, že ti prvé lekcie ukázali niečo nového a užitočného.
Chceš v kurze pokračovať? Prejdi do prémiové sekcie.
Kúpiť iba tento kurz
Získaj okamžitý prístup ku kurzu bez
časového obmedzenia.
100 kreditov
Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš so zmluvnými podmienkami.
- Prístup k jednotlivým lekciám podľa spôsobu obstarania.
- Kvalitné znalosti v oblasti IT.
- Zručnosti, ktoré ti pomôžu získať vysnívanú a dobre platenú prácu.
Popis článku
Požadovaný článok má nasledujúci obsah:
Ukážeme si definície toku v sieti, súvisiacich pojmov a implementácia jedného z algoritmov na hľadanie maximálneho toku zvaného Dinicův algoritmus.
Kredity získaš, keď podporíš našu sieť. To môžeš urobiť buď zaslaním symbolickej sumy na podporu prevádzky alebo pridaním obsahu na sieť.
