Šimon Soták

Bakalářská práce

Experimental evaluation of heuristic improvements of the Bellman-Ford algorithm

Experimental evaluation of heuristic improvements of the Bellman-Ford algorithm
Anotace:
Cieľom tejto bakalárskej práce je implementovať a následne experimentálne porovnať Bellman-Fordov algoritmus a jeho heuristiky. Konkrétne s dve Yenove rozšírenia, Tarjanovo rozšírenie a ich kombinácie.
Abstract:
The objective of this bachelor's thesis is to implement and experimentally compare the Bellman-Ford algorithm and its' heuristic improvements, specifically two Yen's improvements and a Tarjan's improvement.
 

Keywords

directed graph shortest path node source relaxation weight pointer graph tree dynamic programming C#
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 16. 12. 2019
Identifikátor: https://is.muni.cz/th/nli81/

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

  • Obhajoba proběhla 13. 2. 2020
  • Vedoucí: RNDr. Nikola Beneš, Ph.D.
  • Oponent: prof. RNDr. Ivana Černá, CSc.

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