Zpět na vyhledávání

Bc. Martin Mucha

Master's thesis

Adaptivní algoritmy pro hledání nejkratších cest

On Dynamic Shortes Path Problems
Anotácia:
Práce popisuje několik algoritmů pro hledání nejkratší cesty v dynamických grafech, pojednává o jejich implementaci, a poskytuje srovnání výkonnosti těchto algoritmů se statickým řešením tohoto problému.
Abstract:
This thesis describes a few algorithms for all pairs shortest paths problem in dynamic graphs. It contains information about how was each algorithm implemented and offers performance comparison of these algorithms between themselves and between themselves and Floyd-Warshall algorithm.
 

Kľúčové slová

all pairs shortest paths single source shortest paths dynamic algorithms
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 18. 5. 2007
Identifikátor: https://is.muni.cz/th/uhnwc/

Obhajoba závěrečné práce

  • Obhajoba proběhla 25. 6. 2007
  • Vedúci: 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

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Applied Informatics

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.