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.
Anotace v angličtině
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
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.
Anotace v angličtině
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
V úvodní části práce je nutné provést přehled základních pojmů teorie grafů.
Popis hledání minimální cesty na grafech (orientovaných i neorientovaných), popis algortimů - Dijkstrův, Floydův a Fordovy metody.
Cílem diplomové práce je vytvoření editoru, který umožní grafickou realizaci zadávaného grafu: Editor umožní vypsat jeho vlastnosti - skóre grafu, počet hran, počet vrcholů, zda se jedná o strom, zda jde o Eulerův graf, počet komponent. Průběh jednotlivých algoritmů bude zobrazen po krocích včetně zobrazení dalších hodnot v tabulce.
Nedílnou součástí bude i Help a uživatelská příručka.
Zásady pro vypracování
V úvodní části práce je nutné provést přehled základních pojmů teorie grafů.
Popis hledání minimální cesty na grafech (orientovaných i neorientovaných), popis algortimů - Dijkstrův, Floydův a Fordovy metody.
Cílem diplomové práce je vytvoření editoru, který umožní grafickou realizaci zadávaného grafu: Editor umožní vypsat jeho vlastnosti - skóre grafu, počet hran, počet vrcholů, zda se jedná o strom, zda jde o Eulerův graf, počet komponent. Průběh jednotlivých algoritmů bude zobrazen po krocích včetně zobrazení dalších hodnot v tabulce.
Nedílnou součástí bude i Help a uživatelská příručka.
Seznam doporučené literatury
Demel, J., Grafy a jejich aplikace , Academia 2002
Nešetřil, J., Teorie grafů , SNTL 1979
Sedláček, J., Kombinatorika v teorii a praxi , Nakladatelství ČSAV 1964
Nečas, J., Grafy a jejich použití , Polytechnická knižnice, SNTL 1978
Seznam doporučené literatury
Demel, J., Grafy a jejich aplikace , Academia 2002
Nešetřil, J., Teorie grafů , SNTL 1979
Sedláček, J., Kombinatorika v teorii a praxi , Nakladatelství ČSAV 1964
Nečas, J., Grafy a jejich použití , Polytechnická knižnice, SNTL 1978
Přílohy volně vložené
1 CD-ROM
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Diplomant předvedl svou diplomovou práci a její prezentaci. Po přečtení posudků vedoucího a oponta, se student vyjádřil k jejich připomínkám k DP a odpověděl na doplňující otázky i na otázky zkoušejících.