Vytvoření aplikace pro analýzu toků v síti
Title Alternative:Creation of application for the analysis of flow network
dc.contributor.advisor | Chudoba, Josef | |
dc.contributor.author | Šrámek, Jan | |
dc.date | 2013 | |
dc.date.accessioned | 2016-09-29 | |
dc.date.available | 2016-09-29 | |
dc.date.defense | 2013-06-18 | |
dc.date.issued | 2013 | |
dc.degree.level | bc | cs |
dc.description | 45 s. :obr., tab. +CD ROM | cs |
dc.description.abstract | Tato bakalářská práce se zabývá analýzou toků v sítích. Úkolem je seznámit se s problematikou toků v sítích a následně vytvořit aplikaci, ve které bude možné libovolné sítě definovat a analyzovat třemi různými algoritmy. Aplikace bude vytvořena pomocí programovacího jazyka C# ve vývojovém prostředí Microsoft Visual Studio. Pro analýzu toků budou v aplikaci implementovány algoritmy: Fort-Fulkersonův algoritmus, Dinicův algoritmus a Golbergův push-relabel algoritmus. Aplikace bude mít jednoduché uživatelské rozhraní pro nadefinování libovolného orientovaného grafu včetně ohodnocení hran kapacitami. Dále bude možné v aplikaci ručně nadefinovat více vrcholů představujících zdroje a spotřebiče. Aplikace umožní také veškeré vstupy ukládat a načítat ze souborů. Výstupem aplikace budou výpisy o průběžné činnosti algoritmů a výsledná informace, zda je, či není možné všechny spotřebiče dostatečně zásobovat definovanými zdroji. Aplikace bude schopna všechny algoritmy po dokončené analýze zhodnotit z hlediska rychlosti výpočtu. Součástí práce je využití aplikace na popsání reálné situace, řešící problematiku toků a následné její vyřešení. | cs |
dc.format | text | |
dc.identifier.signature | V 131/13 Mb | |
dc.identifier.uri | https://dspace.tul.cz/handle/15240/18436 | |
dc.language.iso | cs | |
dc.publisher | Technická Univerzita v Liberci | cs |
dc.relation.isreferencedby | http://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25792&typ=1 | |
dc.relation.isreferencedby | http://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25792&typ=2 | |
dc.relation.isreferencedby | http://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25792&typ=3 | |
dc.source.uri | http://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25792 | |
dc.subject | web applications | en |
dc.subject | WWW aplikace | cs |
dc.subject.verbis | web applications | en |
dc.title | Vytvoření aplikace pro analýzu toků v síti | cs |
dc.title.alternative | Creation of application for the analysis of flow network | en |
dc.type | Thesis | |
local.department | NTI | cs |
local.faculty | Fakulta mechatroniky, informatiky a mezioborových studií | cs |
local.identifier.stag | 25792 | |
local.identifier.verbis | 475278 | |
local.note.administrators | oprava_A | |
local.verbis.aktualizace | 2019-10-05 06:05:56 | cs |
local.verbis.studijniprogram | NTI Informační technologie/Informační technologie | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- Sramek_BakarskaPrace.pdf
- Size:
- 1.48 MB
- Format:
- Adobe Portable Document Format
- Description:
- kvalifikační práce
Loading...
- Name:
- Dipl_25792 po.pdf
- Size:
- 414.35 KB
- Format:
- Adobe Portable Document Format
- Description:
- posudek oponenta
Loading...
- Name:
- Dipl_25792 pv.pdf
- Size:
- 416.4 KB
- Format:
- Adobe Portable Document Format
- Description:
- posudek vedoucího
Loading...
- Name:
- Dipl_25792 vo.pdf
- Size:
- 218.61 KB
- Format:
- Adobe Portable Document Format
- Description:
- výsledek obhajoby