Vizualizace hledání nejkratší cesty na grafech – Bc. Tomáš Havránek
Bc. Tomáš Havránek
Master's thesis
Vizualizace hledání nejkratší cesty na grafech
Visualization of shortest path finding on the graphs
Abstract:
Tato diplomová práce se zabývá tvorbou aplikace pro vizualizaci hledání nejkratší cesty na grafech několika různými algoritmy. V teoretické části jsou shrnuty pojmy teorie grafů a popsány základní algoritmy hledání nejkratších cest na grafech. V další části jsou analyzovány požadavky na aplikaci. Následuje část věnující se implementaci a popisu programu.Abstract:
This thesis deals with making of application for visualisation of shorthest path finding on the graps by several different algorithms. In the theoretical part summarizes terms of graph theory and describes basic algorithms of shorthest path finding. In next section are analyzed requirements for application. Followed by section dedicated to implemetation and description of application.
Language used: Czech
Date on which the thesis was submitted / produced: 20. 8. 2010
Thesis defence
- Date of defence: 13. 9. 2010
- Supervisor: Ing. Soňa Neradová, Ph.D.
Citation record
ISO 690-compliant citation record:
HAVRÁNEK, Tomáš. \textit{Vizualizace hledání nejkratší cesty na grafech}. Online. Master's thesis. Pardubice: University of Pardubice, Faculty of Electrical Engineering and Informatics. 2010. Available from: https://theses.cz/id/tp0rsn/.
The right form of listing the thesis as a source quoted
Havránek, Tomáš. Vizualizace hledání nejkratší cesty na grafech. Pardubice, 2010. diplomová práce (Ing.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- no one
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniversity of Pardubice
Faculty of Electrical Engineering and InformaticsMaster programme / field:
Information Technology / Information Technology
Theses on a related topic
-
Hledání nejkratší cesty na mapě
Jan Pospíšil -
Analýza a návrh optimalizace výuky teorie grafů a kombinatorických algoritmů
Jiří Haviger -
Vylepšení nástroje na opravu úkolů do předmětu Teorie Grafů
Pavel Hrbáček -
Analýza a vývoj aplikace optimálního spojení a optimálních cest v grafu pro podporu výuky teorie grafů
Josef Nevoral -
Využití teorie grafů pro optimalizaci BEM
Tomáš Michna