Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru – Jakub ŠEVČÍK
Jakub ŠEVČÍK
Bachelor's thesis
Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru
Finding the shortest path in the evaluated graph using software
Abstract:
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.
Language used: Czech
Date on which the thesis was submitted / produced: 15. 4. 2024
Thesis defence
- Supervisor: doc. RNDr. Jitka Laitochová, CSc.
Citation record
The right form of listing the thesis as a source quoted
Š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
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Pedagogická fakultaPalacký University Olomouc
Faculty of EducationBachelor programme / field:
Mathematics: teaching focus / MVma-ITmi
Theses on a related topic
-
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 -
Hledání nejkratší cesty pomocí mravenčích kolonií - Java implementace
Marek Dostál -
Grafy, grafové algoritmy a jejich využití při hledání nejkratší cesty
Lukáš Ott
Name
Posted by
Uploaded/Created
Rights