Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru – Jakub ŠEVČÍK
Jakub ŠEVČÍK
Bakalářská práce
Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru
Finding the shortest path in the evaluated graph using software
Anotace:
Cílem bakalářské práce je implementace aplikace s využitím vyššího programovacího jazyka Python a knihoven Tkinter a NetworkX. Při implementaci aplikace je využit Dijkstrův algoritmus pro hledání nejkratší cesty v ohodnocených grafech.Abstract:
The aim of the bachelor thesis is to implement an application using the higher-level programming language Python and the libraries Tkinter and NetworkX. The implementation of the application uses Dijkstra's algorithm to find the shortest path in the evaluated graphs.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 15. 4. 2024
Obhajoba závěrečné práce
- Vedoucí: doc. RNDr. Jitka Laitochová, CSc.
Citační záznam
Jak správně citovat práci
ŠEVČÍK, Jakub. Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru. Olomouc, 2024. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Pedagogická fakulta
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: UNIVERZITA PALACKÉHO V OLOMOUCI, Pedagogická fakultaUNIVERZITA PALACKÉHO V OLOMOUCI
Pedagogická fakultaBakalářský studijní program / obor:
Matematika se zaměřením na vzdělávání / Matematika se zaměřením na vzdělávání / Informační technologie se zaměřením na vzdělávání
Práce na příbuzné téma
-
Aplikace algoritmů pro hledání nejkratší cesty
Nikola Viktorie Hažmuková -
Algoritmy pro hledání nejkratší cesty v počítačových hrách
Jiří Večerík -
Hledání nejkratší cesty na mapě
Jan Pospíšil -
Hledání optimální cesty v dopravní a počítačové síti
Pavel Ptačovský -
Implementace paralelního algoritmu pro hledání optimální cesty závislé na čase
František KOLOVSKÝ -
Vizualizace hledání nejkratší cesty na grafech
Tomáš Havránek -
Grafy, grafové algoritmy a jejich využití při hledání nejkratší cesty
Lukáš Ott -
Hledání nejkratší cesty pomocí mravenčích kolonií - Java implementace
Marek Dostál
Název
Vložil
Vloženo
Práva