Hledání nejkratších cest grafem

Simple item page
but.committeecs
but.defencecs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorJaroš, Jiřícs
dc.contributor.authorJágr, Petrcs
dc.contributor.refereeOhlídal, Milošcs
dc.date.accessioned2020-05-22T11:55:34Z
dc.date.available2020-05-22T11:55:34Z
dc.date.createdcs
dc.description.abstractPředmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.cs
dc.description.abstractThe aim of this thesis is finding, comparing and implementation of algorithms for finding the shortest paths between each of pairs of nodes in a graph. For this task I use modifications of existing algorithms to achive the lowest time consumption of the computation. Modifications are established on Dijkstra's and Floyd-Warshall's algorithm. We also familiarize with Bellman-Ford algorithm.en
dc.description.markEcs
dc.identifier.citationJÁGR, P. Hledání nejkratších cest grafem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .cs
dc.identifier.other15304cs
dc.identifier.urihttp://hdl.handle.net/11012/56214
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectalgoritmuscs
dc.subjectasymptotické vyjádření složitostics
dc.subjectBellman-Fordův algoritmuscs
dc.subjectcestacs
dc.subjectDijkstrův algoritmuscs
dc.subjectdynamické programovánícs
dc.subjectFloyd-Warshallův algoritmuscs
dc.subjectgenetické algoritmycs
dc.subjectheuristické algoritmycs
dc.subjecthladové algoritmycs
dc.subjectJavacs
dc.subjectnejkratší cestacs
dc.subjectneorientovaný grafcs
dc.subjectohodnocený grafcs
dc.subjectOmegacs
dc.subjectOmikroncs
dc.subjectorientovaný grafcs
dc.subjectparalelní algoritmycs
dc.subjectplánování trasycs
dc.subjectpravidelný grafcs
dc.subjectrekurzivní algoritmycs
dc.subjectrozděl a panujcs
dc.subjectsledcs
dc.subjectsmyčkacs
dc.subjectsouvislý grafcs
dc.subjectstupeň vrcholucs
dc.subjecttahcs
dc.subjectteorie grafůcs
dc.subjectThetacs
dc.subjectalgorithmen
dc.subjectasymptotic notationen
dc.subjectBellman-Ford algorithmen
dc.subjectcomplete graphen
dc.subjectdegree of a vertexen
dc.subjectDijkstra's algorithmen
dc.subjectdirected graphen
dc.subjectdivide and conquer algorithmsen
dc.subjectdynamic programmingen
dc.subjectFloyd-Warshall algorithmen
dc.subjectgenetic algorithmsen
dc.subjectgraph teoryen
dc.subjectgreedy algorithmsen
dc.subjectheuristic algorithmsen
dc.subjectJavaen
dc.subjectloopen
dc.subjectmoveen
dc.subjectOmegaen
dc.subjectOmicronen
dc.subjectparalel algorithmsen
dc.subjectpathen
dc.subjectpath planningen
dc.subjectrecursive algorithmsen
dc.subjectregular graphen
dc.subjectsequenceen
dc.subjectthe shortest pathen
dc.subjectThetaen
dc.subjectundirected graphen
dc.subjectweighted graphen
dc.titleHledání nejkratších cest grafemcs
dc.title.alternativeThe Shortest Graph's Pahts Findingen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.modified2020-05-09-23:39:41cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid15304en
sync.item.dbtypeZPen
sync.item.insts2020.05.22 13:55:34en
sync.item.modts2020.05.22 12:51:10en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
final-thesis.pdf
Size:
567.53 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
review_15304.html
Size:
1.42 KB
Format:
Hypertext Markup Language
Description:
review_15304.html
Download
Collections
2006