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
Anotácia:
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: English
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
- Vedúci: 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 informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Informatics / Mathematical Informatics
Práce na příbuzné téma
-
Návrh a implementace uuAppServeru v technologii Node.js
Vojtěch Šebek -
Vytvoření technologické platformy pro výuku programovacího kursu node.js
Daniel Fiala -
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 -
Podpora XML v prostředí Node.js
Martin Neumann -
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 -
Regulační systém na platformě Node-RED
Albert Suchopár