Zpět na vyhledávání

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.
 

Keywords

teorie grafů graf nejkratší cesta Dijkstrův Floydův Bellmanův-Fordův algoritmus hrana vrchol
 
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

Cite this text
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 informatiky
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=11413 Reference to the local database file of the institution

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / field:
Information Technology / Information Technology

Theses on a related topic

List of theses with an identical keyword.