| 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 |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/57296Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.