Experimental evaluation of heuristic improvements of the Bellman-Ford algorithm – Šimon Soták
Š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
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
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 informatikyBakalářský studijní program / obor:
Informatika / Matematická informatika
Práce na příbuzné téma
-
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 -
Fixed-node diffusion Monte Carlo pro nekovalentní interakce
Roman FANTA -
Webová prezentace využívající CMS v Node.js pro Pedikůru a manikůru Hodonín
Lukáš Galuška -
Podpora XML v prostředí Node.js
Martin Neumann -
Regulační systém na platformě Node-RED
Albert Suchopár