Experimental evaluation of heuristic improvements of the Bellman-Ford algorithm – Šimon Soták
Šimon Soták
Bachelor's thesis
Experimental evaluation of heuristic improvements of the Bellman-Ford algorithm
Experimental evaluation of heuristic improvements of the Bellman-Ford algorithm
Abstract:
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.
Language used: English
Date on which the thesis was submitted / produced: 16. 12. 2019
Identifier:
https://is.muni.cz/th/nli81/
Thesis defence
- Date of defence: 13. 2. 2020
- Supervisor: RNDr. Nikola Beneš, Ph.D.
- Reader: prof. RNDr. Ivana Černá, CSc.
Citation record
ISO 690-compliant citation record:
SOTÁK, Šimon. \textit{Experimental evaluation of heuristic improvements of the Bellman-Ford algorithm}. Online. Bachelor's thesis. Brno: Masaryk University, Faculty of Informatics. 2019. Available from: https://theses.cz/id/74j89e/.
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 InformaticsBachelor programme / field:
Informatics / Mathematical Informatics
Theses on a related topic
-
Návrh a implementace uuAppServeru v technologii Node.js
Vojtěch Šebek -
Využití Node.js a Spring Boot při tvorbě REST API
Vítek Vaníček -
Klasifikace dat z instagramu pomocí node.js a tensorflow.js
Matěj Bouška -
Vytvoření technologické platformy pro výuku programovacího kursu node.js
Daniel Fiala -
Podpora XML v prostředí Node.js
Martin Neumann -
Regulační systém na platformě Node-RED
Albert Suchopár -
Webová prezentace využívající CMS v Node.js pro Pedikůru a manikůru Hodonín
Lukáš Galuška -
JavaScript Ecosystem and Node Package Management
Tola Joshua Shobowale