Number of the records: 1
Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru
Title statement Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru [rukopis] / Jakub Ševčík Additional Variant Titles Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru Personal name Ševčík, Jakub, (dissertant) Translated title Finding the shortest path in the evaluated graph using software Issue data 2024 Phys.des. 53 + - Note Ved. práce Jitka Laitochová Oponent Karel Pastor Another responsib. Laitochová, Jitka, 1954- (thesis advisor) Pastor, Karel (opponent) Another responsib. Univerzita Palackého. Katedra matematiky (degree grantor) Keywords 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 Form, Genre bakalářské práce bachelor's theses UDC (043)378.22 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Bc. Degree program Bakalářský Degree program Matematika se zaměřením na vzdělávání Degreee discipline Matematika se zaměřením na vzdělávání / Informační technologie se zaměřením na vzdělávání book
Kvalifikační práce Downloaded Size datum zpřístupnění 00287834-500788209.pdf 4 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 Size 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.
Number of the records: 1