| |
|
Toky v sítích, algoritmy a aplikace
Frýzová, Sabina ; Kůdela, Jakub (oponent) ; Šeda, Miloš (vedoucí práce)
Tato diplomová práce popisuje algoritmy pro hledání maximálního toku v síti. Samotným algoritmům předchází seznámení se s problematikou toku v sítích, základními definicemi a pojmy. Je zde uvedena transformace problému na další grafové úlohy, využití maximálních toků v síti v praxi a víceproduktové toky. Na závěr je zhodnocení hledání cest v prostředí GAMS a MATLAB.
|
|
Toky v sítích, algoritmy a aplikace
Frýzová, Sabina ; Kůdela, Jakub (oponent) ; Šeda, Miloš (vedoucí práce)
Tato diplomová práce popisuje algoritmy pro hledání maximálního toku v síti. Samotným algoritmům předchází seznámení se s problematikou toku v sítích, základními definicemi a pojmy. Je zde uvedena transformace problému na další grafové úlohy, využití maximálních toků v síti v praxi a víceproduktové toky. Na závěr je zhodnocení hledání cest v prostředí GAMS a MATLAB.
|
| |