Zpět na vyhledávání

Bc. Peter Navrátil

Master's thesis

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 …more
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 …more
 

Keywords

Graf Hamiltonovský cyklus Algoritmus Hrubá sila Heuristika Mravčia kolónia NP-Úplný problém Optimalizačný problém Zložitosť Pseudokód
 
Language used: Slovak
Date on which the thesis was submitted / produced: 11. 12. 2019
Identifier: https://is.muni.cz/th/z8e3i/

Thesis defence

  • Date of defence: 3. 2. 2020
  • Supervisor: prof. RNDr. Ivana Černá, CSc.
  • Reader: doc. RNDr. Jan Strejček, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Master programme / field:
Informatics / Parallel and Distributed Systems

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.