Počet záznamů: 1
Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru
Údaje o názvu Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru [rukopis] / Jakub Ševčík Další variantní názvy Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru Osobní jméno Ševčík, Jakub, (autor diplomové práce nebo disertace) Překl.náz Finding the shortest path in the evaluated graph using software Vyd.údaje 2024 Fyz.popis 53 + - Poznámka Ved. práce Jitka Laitochová Oponent Karel Pastor Dal.odpovědnost Laitochová, Jitka, 1954- (vedoucí diplomové práce nebo disertace) Pastor, Karel (oponent) Dal.odpovědnost Univerzita Palackého. Katedra matematiky (udelovatel akademické hodnosti) Klíč.slova Teorie grafů * ohodnocený graf * hledání nejkratší cesty * Dijkstrův algoritmus * Python * Tkinter * NetworkX * implementace aplikace * Graph theory * weighted graph * shortest path search * Dijkstra's algorithm * Python * Tkinter * NetworkX * application implementation Forma, žánr bakalářské práce bachelor's theses MDT (043)378.22 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Bc. Studijní program Bakalářský Studijní program Matematika se zaměřením na vzdělávání Studijní obor Matematika se zaměřením na vzdělávání / Informační technologie se zaměřením na vzdělávání kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00287834-500788209.pdf 1 1.3 MB 15.04.2024 Posudek Typ posudku 00287834-opon-714928168.pdf Posudek oponenta Průběh obhajoby datum zadání datum odevzdání datum obhajoby přidělená hodnocení typ hodnocení 00287834-prubeh-507999920.jpg 31.01.2023 15.04.2024 13.05.2024 A Hodnocení známkou Ostatní přílohy Velikost Popis 00287834-other-713512031.zip 38.7 MB
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.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.
Počet záznamů: 1