Vizualizace hledání nejkratší cesty na grafech

Bc. Tomáš Havránek

Diplomová práce

Visualization of shortest path finding on the graphs

Anotace:

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.

Klíčová slova

teorie grafů, graf, nejkratší cesta, Dijkstrův, Floydův, Bellmanův-Fordův, algoritmus, hrana, vrchol

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 20. 8. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 13. 9. 2010
• Vedoucí: Ing. Soňa Neradová, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační technologie / Informační technologie