Toky v sítích s konvexními cenami

dc.contributor.advisorČada Roman, Doc. Ing. Ph.D.
dc.contributor.authorMänzelová, Lucie
dc.contributor.refereeNedela Roman, Prof. RNDr. DrSc.
dc.date.accepted2024-6-17
dc.date.accessioned2024-07-12T09:15:07Z
dc.date.available2023-10-2
dc.date.available2024-07-12T09:15:07Z
dc.date.issued2024
dc.date.submitted2024-5-22
dc.description.abstractTato bakalářská práce je zaměřena na úlohu toků v sítích. Jsou zde uvedeny úlohy hledání maximálního toku a hledání toku s minimální cenou. Hlavním výstupem práce je seznámení se s toky s konvexními cenami, implementace algoritmů řešících tuto úlohu a následné jejich porovnání.cs
dc.description.abstract-translatedThis bachelor thesis is focused on the problem of flows in networks. The tasks of finding the maximum flow and finding the minimum cost flow are presented here. The main output of the work is familiarization with flows with convex prices, implementation of algorithms solving this task and their subsequent comparison.en
dc.description.resultObhájeno
dc.format36 s
dc.identifier96900
dc.identifier.urihttp://hdl.handle.net/11025/57296
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjecttoky v sítíchcs
dc.subjectmaximální tokcs
dc.subjecttok s minimální cenoucs
dc.subjectsítě s konvexními cenami hrancs
dc.subjectalgoritmycs
dc.subject.translatedflows in networksen
dc.subject.translatedmaximum flowen
dc.subject.translatedflow with minimum costen
dc.subject.translatednetworks with convex edge costsen
dc.subject.translatedalgorithmsen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-levelBakalářský
dc.thesis.degree-nameBc.
dc.thesis.degree-programMatematika a její aplikace
dc.titleToky v sítích s konvexními cenamics
dc.title.alternativeNetwork Flows with Convex Costsen
dc.typebakalářská práce

Files

Original bundle
Showing 1 - 5 out of 5 results
No Thumbnail Available
Name:
Manzelova_bakalarska_prace.pdf
Size:
1.45 MB
Format:
Adobe Portable Document Format
Description:
Plný text práce
No Thumbnail Available
Name:
PV_Manzelova.pdf
Size:
531.7 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
No Thumbnail Available
Name:
PO_Manzelova.pdf
Size:
705.72 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
No Thumbnail Available
Name:
OB_Manzelova.pdf
Size:
177.88 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
No Thumbnail Available
Name:
Manzelova_BP.zip
Size:
10.34 MB
Format:
ZIP
Description:
VŠKP - příloha