Toky v sítích, algoritmy a aplikace

Simple item page
but.committeeprof. 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)cs
but.defenceStudentka 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ů.cs
but.jazykčeština (Czech)
but.programAplikovaná informatika a řízenícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorŠeda, Milošcs
dc.contributor.authorFrýzová, Sabinacs
dc.contributor.refereeKůdela, Jakubcs
dc.date.created2022cs
dc.description.abstractTato 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.cs
dc.description.abstractThis 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.en
dc.description.markAcs
dc.identifier.citationFRÝ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.cs
dc.identifier.other139973cs
dc.identifier.urihttp://hdl.handle.net/11012/205241
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectalgoritmy zlepšujících cestcs
dc.subjectaplikace toků v sítics
dc.subjectmaximální toky v sítics
dc.subjectpreflow–push algoritmycs
dc.subjecttoky s minimálními nákladycs
dc.subjecttransformace toků v sítics
dc.subjectSteinerův stromcs
dc.subjectvíceproduktové tokycs
dc.subjectaugmentation path algorithmsen
dc.subjectnetwork flow applicationen
dc.subjectmaximum network flowsen
dc.subjectpreflow–push algorithmsen
dc.subjectminimum cost flowsen
dc.subjectnetwork flow transformationen
dc.subjectSteiner treeen
dc.subjectmulticommodity flowsen
dc.titleToky v sítích, algoritmy a aplikacecs
dc.title.alternativeNetwork Flows, Algorithms and Applicationsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2022-06-13cs
dcterms.modified2022-06-13-18:50:55cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid139973en
sync.item.dbtypeZPen
sync.item.insts2025.03.27 10:35:27en
sync.item.modts2025.01.15 12:00:21en
thesis.disciplinebez specializacecs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatikycs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
4.88 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
5.34 KB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_139973.html
Size:
9.74 KB
Format:
Hypertext Markup Language
Description:
file review_139973.html
Download
Collections
2022