Dynamické toky v sítích
| 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.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.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.description.result | Obhájeno | cs |
| dc.format | 46 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier | 72219 | |
| dc.identifier.uri | http://hdl.handle.net/11025/27789 | |
| 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.rights.access | openAccess | en |
| 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.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 |
| dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | cs |
| dc.thesis.degree-level | Bakalářský | cs |
| dc.thesis.degree-name | Bc. | cs |
| dc.thesis.degree-program | Matematika | 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 |
| local.relation.IS | https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=72219 |
Files
Original bundle
1 - 4 out of 4 results
No Thumbnail Available
- Name:
- BP_PeterkaDavid.pdf
- Size:
- 1.42 MB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text práce
No Thumbnail Available
- Name:
- PV_Peterka_David.pdf
- Size:
- 758.98 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek vedoucího práce
No Thumbnail Available
- Name:
- PO_Peterka_David.pdf
- Size:
- 1.45 MB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek oponenta práce
No Thumbnail Available
- Name:
- Prubeh_Peterka_David.pdf
- Size:
- 15.87 KB
- Format:
- Adobe Portable Document Format
- Description:
- Průběh obhajoby práce