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
 
 
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 11. 12. 2019

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

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

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Paralelní a distribuované systémy

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

  • Žádné práce na příbuzné téma.