Š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.
 
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 16. 12. 2019

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

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

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Matematická informatika