Original title:
Toky v sítích, algoritmy a aplikace
Translated title:
Network Flows, Algorithms and Applications
Authors:
Frýzová, Sabina ;
Kůdela, Jakub (referee) ;
Šeda, Miloš (advisor)
Document type: Master’s theses
Year:
2022
Language:
cze
Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract:
[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.
Keywords:
augmentation path algorithms ;
maximum network flows ;
minimum cost flows ;
multicommodity flows ;
network flow application ;
network flow transformation ;
preflow–push algorithms ;
Steiner tree ;
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
Institution: Brno University of Technology
(
web )
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/205241
Permalink: http://www.nusl.cz/ntk/nusl-502825
The record appears in these collections: Universities and colleges > Public universities > Brno University of Technology Academic theses (ETDs) > Master’s theses