| Název: | Dynamické toky v sítích |
| Další názvy: | Dynamic flows in the networks |
| Autoři: | Peterka, David |
| Vedoucí práce/školitel: | Čada Roman, Doc. Ing. Ph.D. |
| Oponent: | Holub Přemysl, Doc. RNDr. Ph.D. |
| Datum vydání: | 2017 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/27789 |
| Klíčová slova: | ohodnocený graf;statické toky v síti;minimální cena toku;maximální tok;dynamické toky v síti;algoritmy |
| Klíčová slova v dalším jazyce: | weighted graph;static flows in networks;minimum cost flow;maximum flow;dynamic flows in networks;algorithms |
| Abstrakt: | Tato bakalářská práce je zaměřena na hledání optimálního řešení v některých situacích, které jsou modelovány pomocí ohodnoceného grafu. Hlavním cílem této práce je poskytnout přehled algoritmů pro hledání maximálního, resp. optimálního toku v síti jak v klasické statické formulaci tak v dynamické podobě. Dále je v práci porovnána výpočetní složitost úloh ve statické a dynamické podobě. V poslední řadě je práce zaměřena na vybrané aplikace těchto úloh v ekonomii. |
| Abstrakt v dalším jazyce: | This bachelor thesis is focused on finding optimal solutions in some situations that are modeled using a weighted graph. The main purpose of this bachelor thesis is to provide an overview of algorithms for searching for the maximum, respectively optimal flow in the network both in classical static formulation and in dynamic form. Further in the work, there is a comparison of computational complexity of the tasks in a static and dynamic versionFinally, the work is focused on selected applications of these tasks in economics. |
| Práva: | Plný text práce je přístupný bez omezení. |
| Vyskytuje se v kolekcích: | Diplomové práce / Theses (KMA) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| BP_PeterkaDavid.pdf | Plný text práce | 1,45 MB | Adobe PDF | Zobrazit/otevřít |
| PV_Peterka_David.pdf | Posudek vedoucího práce | 758,98 kB | Adobe PDF | Zobrazit/otevřít |
| PO_Peterka_David.pdf | Posudek oponenta práce | 1,49 MB | Adobe PDF | Zobrazit/otevřít |
| Prubeh_Peterka_David.pdf | Průběh obhajoby práce | 15,87 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/27789Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.