Název:
Toky v sítích, algoritmy a aplikace
Překlad názvu:
Network Flows, Algorithms and Applications
Autoři:
Frýzová, Sabina ;
Kůdela, Jakub (oponent) ;
Šeda, Miloš (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok:
2022
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze] [eng]
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.
This master's thesis describes algorithms for finding the maximum flow in a network. The algorithms themselves are preceded by an introduction to network flow issues, basic definitions and concepts. It lists the transformation of the problem to other graph problems, the use of maximum flows in the network in practice, and multi-product flows. Finally, there is an valuation of finding ways in the GAMS and MATLAB software.
Klíčová slova:
algoritmy zlepšujících cest ;
aplikace toků v síti ;
maximální toky v síti ;
preflow–push algoritmy ;
Steinerův strom ;
toky s minimálními náklady ;
transformace toků v síti ;
víceproduktové toky ;
augmentation path algorithms ;
maximum network flows ;
minimum cost flows ;
multicommodity flows ;
network flow application ;
network flow transformation ;
preflow–push algorithms ;
Steiner tree
Instituce: Vysoké učení technické v Brně
(
web )
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/205241
Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-547597
Záznam je zařazen do těchto sbírek: Školství > Veřejné vysoké školy > Vysoké učení technické v Brně Vysokoškolské kvalifikační práce > Diplomové práce