| Název: | Toky v sítích s konvexními cenami |
| Další názvy: | Network Flows with Convex Costs |
| Autoři: | Mänzelová, Lucie |
| Vedoucí práce/školitel: | Čada Roman, Doc. Ing. Ph.D. |
| Oponent: | Nedela Roman, Prof. RNDr. DrSc. |
| Datum vydání: | 2024 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/57296 |
| Klíčová slova: | toky v sítích;maximální tok;tok s minimální cenou;sítě s konvexními cenami hran;algoritmy |
| Klíčová slova v dalším jazyce: | flows in networks;maximum flow;flow with minimum cost;networks with convex edge costs;algorithms |
| Abstrakt: | 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í. |
| Abstrakt v dalším jazyce: | 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. |
| Práva: | Plný text práce je přístupný bez omezení |
| Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KMA) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Manzelova_bakalarska_prace.pdf | Plný text práce | 1,48 MB | Adobe PDF | Zobrazit/otevřít |
| PV_Manzelova.pdf | Posudek vedoucího práce | 531,7 kB | Adobe PDF | Zobrazit/otevřít |
| PO_Manzelova.pdf | Posudek oponenta práce | 705,72 kB | Adobe PDF | Zobrazit/otevřít |
| OB_Manzelova.pdf | Průběh obhajoby práce | 177,88 kB | Adobe PDF | Zobrazit/otevřít |
| Manzelova_BP.zip | VŠKP - příloha | 10,59 MB | ZIP | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/57296Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.