Publikace: Vizualizace hledání nejkratší cesty na grafech
Diplomová práceopen accessNačítá se...
Datum
Autoři
Havránek, Tomáš
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
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.
Popis
Klíčová slova
teorie grafů, graf, nejkratší cesta, algoritmus, hrana, vrchol, graphs theory, Graph, shortest path, algorithm, EDGE, vertex