Porovnanie algoritmov pre testovanie existencie najkratších ciest – Bc. Matúš Galba
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 …moreAbstract:
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
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
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 informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Theoretical computer science / Quantum and Other Nonclassical Computational Models
Theses on a related topic
-
Algoritmy vyhledávání řetězců v textu a algoritmy rekurze v jazyce C
Jiří Porč -
Smečkové algoritmy a membránové multiagentní systémy
Daniel Valenta -
Algoritmy průzkumu plochy pro RoFI platformu
Markéta Naušová -
Skórovací systémy a algoritmy v urgentní medicíně
Anna D'Ambrosca -
Genetické algoritmy v optimalizaci výrobních plánů
Petra Krátká -
Algoritmy strojového učení pro zpracování událostí z fázově citlivého OTDR
Přemysl Till -
Algoritmy detekce událostí fázového OTDR v FPGA
Přemysl Till -
Algoritmy kvantifikace propustnosti materiálu pro 3D rastr
Jan MRÓGALA