Bc. Milan Voštiňák

Diplomová práce

Detekce negativních cyklů v dynamických grafech

Algorithms for Dynamic Negative Cycle Problem
Anotace:
V práci jsou popsány a testovány algoritmy pro detekci negativních cyklů v dynamických grafech. Za tímto účelem je vytvořena a podrobně popsána množina různých druhů grafů. Provádí se testování algoritmů na těchto grafech.
Abstract:
Diploma thesis deals with an algorithms for a negative cycle detection in dynamic graphs. There are created some testing graphs for this purpose. The overview of the test results is created in graphics and writen form.
 

Klíčová slova

dynamický graf negativní cyklus detekce algoritmus
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 18. 5. 2007
Identifikátor: https://is.muni.cz/th/gudug/

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

  • Obhajoba proběhla 25. 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

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Informatika

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

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