Zpět na vyhledávání

Bc. Peter Navrátil

Diplomová práce

Minimální Hamiltonovské cykly v grafech s časovými omezeními

Shortest Hamiltonian Cycles in Graphs with Time Constraints
Abstract:
The thesis is focusing on the description of algorithms for searching Hamiltonian cycles in total graphs with time restrictions. Those time restrictions are defining which edges of the given graph we can use to traverse through the graph. We are describing deterministic brute force algorithm that can solve instances with limited size. This algorithm can always discover a minimal cycle in the given …více
Abstract:
Diplomová práca je zameraná na popis algoritmov, ktoré hľadajú Hamiltonovské cykle v úplnych grafoch s časovými obmedzeniami. Časové obmedzenia udávajú, ktoré prechody sa dajú použiť pre prechod medzi jednotlivými vrcholmi grafu. Popisujeme deterministický algoritmus hrubej sily, ktorý dokáže spracovať inštancie s obmedzenou veľkosťou. Takto definovaný algoritmus dokáže spoľahlivo vyhľadať minimálny …více
 

Klíčová slova

Graf Hamiltonovský cyklus Algoritmus Hrubá sila Heuristika Mravčia kolónia NP-Úplný problém Optimalizačný problém Zložitosť Pseudokód
 
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 11. 12. 2019
Identifikátor: https://is.muni.cz/th/z8e3i/

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

  • Obhajoba proběhla 3. 2. 2020
  • Vedoucí: prof. RNDr. Ivana Černá, CSc.
  • Oponent: doc. RNDr. Jan Strejček, Ph.D.

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 / Paralelní a distribuované systémy

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

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.