Toky v sítích, algoritmy a aplikace

Frýzová, Sabina

Network Flows, Algorithms and Applications

Grade

Altmetrics

Metadata

Show full item record

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 flows

Language

čeština (Czech)

Study brunch

bez specializace

Composition 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-13

Process 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ájena

Persistent identifier

http://hdl.handle.net/11012/205241

Source

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]