Zpět na vyhledávání

Bc. Matúš Galba

Master's thesis

Porovnanie algoritmov pre testovanie existencie najkratších ciest

Shortest-path Feasibility Algorithms: An Evaluation
Abstract:
The shortest path feasibility problem is defined for directed graphs with weighted edges. The task is to find a cycle of negative length in the graph or to provide proof of its non-existence in the form of a feasible set of potentials. The aim of this work is to present algorithms for solving the shortest path feasibility problem in a unified way. Part of this work is dedicated to the implementation …viac
Abstract:
Problém existencie najkratších ciest je definovaný pre orientované grafy s ohodnotením hrán. Úlohou je nájsť v grafe cyklus zápornej dĺžky alebo poskytnúť dôkaz o jeho neexistencii vo forme prípustnej potenciálovej funkcie. Cieľom tejto práce je predstaviť algoritmy pre riešenie problému existencie najkratších ciest jednotným spôsobom. Súčasťou tejto práce je implementácia predstavených algoritmov …viac
 

Kľúčové slová

algoritmy problém existencie najkratších ciest detekcia záporných cyklov relaxácia hrán
 
Jazyk práce: Slovak
Datum vytvoření / odevzdání či podání práce: 15. 12. 2023
Identifikátor: https://is.muni.cz/th/egkr4/

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

  • Obhajoba proběhla 14. 2. 2024
  • Vedúci: prof. RNDr. Ivana Černá, CSc.
  • Oponent: prof. RNDr. Petr Hliněný, 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

Masaryk University

Faculty of Informatics

Master programme / odbor:
Theoretical computer science / Quantum and Other Nonclassical Computational Models

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

Seznam prací, které mají shodná klíčová slova.
Všechny práce