Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.advisor | Čada Roman, Doc. Ing. Ph.D. | |
dc.contributor.author | Peterka, David | |
dc.contributor.referee | Holub Přemysl, Doc. RNDr. Ph.D. | |
dc.date.accepted | 2017-6-21 | |
dc.date.accessioned | 2018-01-15T15:05:11Z | - |
dc.date.available | 2016-10-3 | |
dc.date.available | 2018-01-15T15:05:11Z | - |
dc.date.issued | 2017 | |
dc.date.submitted | 2017-5-29 | |
dc.identifier | 72219 | |
dc.identifier.uri | http://hdl.handle.net/11025/27789 | |
dc.description.abstract | 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. | cs |
dc.format | 46 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | cs | cs |
dc.publisher | Západočeská univerzita v Plzni | cs |
dc.rights | Plný text práce je přístupný bez omezení. | cs |
dc.subject | ohodnocený graf | cs |
dc.subject | statické toky v síti | cs |
dc.subject | minimální cena toku | cs |
dc.subject | maximální tok | cs |
dc.subject | dynamické toky v síti | cs |
dc.subject | algoritmy | cs |
dc.title | Dynamické toky v sítích | cs |
dc.title.alternative | Dynamic flows in the networks | en |
dc.type | bakalářská práce | cs |
dc.thesis.degree-name | Bc. | cs |
dc.thesis.degree-level | Bakalářský | cs |
dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | cs |
dc.thesis.degree-program | Matematika | cs |
dc.description.result | Obhájeno | cs |
dc.rights.access | openAccess | en |
dc.description.abstract-translated | 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. | en |
dc.subject.translated | weighted graph | en |
dc.subject.translated | static flows in networks | en |
dc.subject.translated | minimum cost flow | en |
dc.subject.translated | maximum flow | en |
dc.subject.translated | dynamic flows in networks | en |
dc.subject.translated | algorithms | en |
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/27789
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.