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

Keywords

algoritmy problém existencie najkratších ciest detekcia záporných cyklov relaxácia hrán
 
Language used: Slovak
Date on which the thesis was submitted / produced: 15. 12. 2023
Identifier: https://is.muni.cz/th/egkr4/

Thesis defence

  • Date of defence: 14. 2. 2024
  • Supervisor: prof. RNDr. Ivana Černá, CSc.
  • Reader: prof. RNDr. Petr Hliněný, 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:
Theoretical computer science / Quantum and Other Nonclassical Computational Models

Theses on a related topic

List of theses with an identical keyword.
All theses