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íce
Abstract:
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.
 

Klíčová slova

Všechny nejkratší cesty neorientovaný graf neohodnocený graf graf.
 
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

Citovat tuto práci

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 informatiky
Složka Odkaz na adresář do lokálního úložiště instituce