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

Title:	Toky v sítích s konvexními cenami
Other Titles:	Network Flows with Convex Costs
Authors:	Mänzelová, Lucie
Advisor:	Čada Roman, Doc. Ing. Ph.D.
Referee:	Nedela Roman, Prof. RNDr. DrSc.
Issue Date:	2024
Publisher:	Západočeská univerzita v Plzni
Document type:	bakalářská práce
URI:	http://hdl.handle.net/11025/57296
Keywords:	toky v sítích;maximální tok;tok s minimální cenou;sítě s konvexními cenami hran;algoritmy
Keywords in different language:	flows in networks;maximum flow;flow with minimum cost;networks with convex edge costs;algorithms
Abstract:	Tato 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í.
Abstract in different language:	This 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.
Rights:	Plný text práce je přístupný bez omezení
Appears in Collections:	Bakalářské práce / Bachelor´s works (KMA)

Files in This Item:

File	Description	Size	Format
Manzelova_bakalarska_prace.pdf	Plný text práce	1,48 MB	Adobe PDF	View/Open
PV_Manzelova.pdf	Posudek vedoucího práce	531,7 kB	Adobe PDF	View/Open
PO_Manzelova.pdf	Posudek oponenta práce	705,72 kB	Adobe PDF	View/Open
OB_Manzelova.pdf	Průběh obhajoby práce	177,88 kB	Adobe PDF	View/Open
Manzelova_BP.zip	VŠKP - příloha	10,59 MB	ZIP	View/Open Request a copy

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/57296

search

navigation