Vytvoření aplikace pro analýzu toků v síti

Title Alternative:Creation of application for the analysis of flow network
dc.contributor.advisorChudoba, Josef
dc.contributor.authorŠrámek, Jan
dc.date2013
dc.date.accessioned2016-09-29
dc.date.available2016-09-29
dc.date.defense2013-06-18
dc.date.issued2013
dc.degree.levelbccs
dc.description45 s. :obr., tab. +CD ROMcs
dc.description.abstractTato 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.formattext
dc.identifier.signatureV 131/13 Mb
dc.identifier.urihttps://dspace.tul.cz/handle/15240/18436
dc.language.isocs
dc.publisherTechnická Univerzita v Libercics
dc.relation.isreferencedbyhttp://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25792&typ=1
dc.relation.isreferencedbyhttp://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25792&typ=2
dc.relation.isreferencedbyhttp://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25792&typ=3
dc.source.urihttp://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25792
dc.subjectweb applicationsen
dc.subjectWWW aplikacecs
dc.subject.verbisweb applicationsen
dc.titleVytvoření aplikace pro analýzu toků v sítics
dc.title.alternativeCreation of application for the analysis of flow networken
dc.typeThesis
local.departmentNTIcs
local.facultyFakulta mechatroniky, informatiky a mezioborových studiícs
local.identifier.stag25792
local.identifier.verbis475278
local.note.administratorsoprava_A
local.verbis.aktualizace2019-10-05 06:05:56cs
local.verbis.studijniprogramNTI Informační technologie/Informační technologiecs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
Sramek_BakarskaPrace.pdf
Size:
1.48 MB
Format:
Adobe Portable Document Format
Description:
kvalifikační práce
Loading...
Thumbnail Image
Name:
Dipl_25792 po.pdf
Size:
414.35 KB
Format:
Adobe Portable Document Format
Description:
posudek oponenta
Loading...
Thumbnail Image
Name:
Dipl_25792 pv.pdf
Size:
416.4 KB
Format:
Adobe Portable Document Format
Description:
posudek vedoucího
Loading...
Thumbnail Image
Name:
Dipl_25792 vo.pdf
Size:
218.61 KB
Format:
Adobe Portable Document Format
Description:
výsledek obhajoby