Porovnanie algoritmov pre testovanie existencie najkratších ciest – Bc. Matúš Galba
Bc. Matúš Galba
Diplomová práce
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 …víceAbstract:
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 …více
Jazyk práce: slovenština
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
- Vedoucí: prof. RNDr. Ivana Černá, CSc.
- Oponent: prof. RNDr. Petr Hliněný, Ph.D.
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 informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Teoretická informatika / Kvantové a jiné neklasické výpočetní modely
Práce na příbuzné téma
-
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 pre identifikáciu booleovských sietí
Viktória Bendíková