Toky v sítích, algoritmy a aplikace
Network Flows, Algorithms and Applications
Abstract
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
algoritmy zlepšujících cest, aplikace toků v síti, maximální toky v síti, preflow–push algoritmy, toky s minimálními náklady, transformace toků v síti, Steinerův strom, víceproduktové toky, augmentation path algorithms, network flow application, maximum network flows, preflow–push algorithms, minimum cost flows, network flow transformation, Steiner tree, multicommodity flowsLanguage
čeština (Czech)Study brunch
bez specializaceComposition of Committee
prof. Ing. Dagmar Janáčová, CSc. (předseda) prof. RNDr. Ing. Miloš Šeda, Ph.D. (místopředseda) doc. Ing. Renata Wagnerová, Ph.D. (člen) doc. Ing. Václav Jirsík, CSc. (člen) doc. Ing. Simeon Simeonov, CSc. (člen)Date of defence
2022-06-13Process of defence
Studentka jistě prezentovala svoji práci. Členové komise položili doplňující otázky týkající se aplikací algoritmů v průmyslu a ekvivalence asymptotické časové složitosti některých algoritmů.Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/205241Source
FRÝZOVÁ, S. Toky v sítích, algoritmy a aplikace [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2022.Collections
- 2022 [477]