Algoritmy pro hledání nejkratších cest v neorientovaných grafech – Mgr. Richard Benkovský
Mgr. Richard Benkovský
Bakalářská práce
Algoritmy pro hledání nejkratších cest v neorientovaných grafech
All-Pairs Shortest Paths for Unweighted Undirected Graphs
Anotace:
Cílem této práce je nejprve popsat a poté porovnat různé techniky výpočtu všech nejkratších cest v neorientovaných neohodnocených grafech. Srovnání se provádí na základě doby běhu jednotlivých algoritmů. Pro každý algoritmus je nejprve uveden jeho krátký popis, který je následován pseudokódem ve formě zdrojového textu, nebo slovního popisu algoritmu. Samotná kapitola je věnována dosaženým výsledkům …víceAbstract:
Destination of this work is to list, describe and compare algorithms for solving all-pairs shortest paths for unweighted undirected graphs. Algorithms are compared to each other by their running times. There is a short description followed by pseudo code for every algorithm. There is one chapter dedicated to result analysis.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 17. 5. 2007
Identifikátor:
https://is.muni.cz/th/vszrq/
Obhajoba závěrečné práce
- Obhajoba proběhla 18. 6. 2007
- Vedoucí: prof. RNDr. Ivana Černá, CSc.
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Informatika
Práce na příbuzné téma
-
Hledání optimální cesty v dopravní a počítačové síti
Pavel Ptačovský -
Zpracování modelu realizace stavby – objekt občanské vybavenosti (síťový graf, datová základna činností, graf postupu výstavby, graf potřeby financí, časoprostorový graf …)
Radim Kolář -
Graf řízení toku programů v jazyce P4
Timotej Ponek -
Vztah motorické docility a subjektivního vnímání kolenního kloubu u žáků základní školy
Filip GRAF -
Výskyt a typy zranění kloubů dolních končetin u běžců věnujících se rekreačnímu fotbalu
Filip GRAF -
Vztah motorické docility a subjektivního vnímání kolenního kloubu u žáků základní školy
Filip GRAF -
Krize ve Venezuele. Geopolitický mocenský souboj mezi Spojenými státy americkými a Ruskou federací.
Jan GRAF -
Transformation of marine protist Diplonema papillatum - characterization of selected cell lines
Lena GRAF