Algoritmy pro hledání nejkratších cest v grafu

Hroch, Martin

Digitální knihovna UPCE
→
Fakulta elektrotechniky a informatiky / Faculty of Electrical Engineering and Informatics
→
Katedra informačních technologií
→
Bakalářské práce / Bachelor's works KIT FEI (Bc.)
→
Zobrazit záznam

Algoritmy pro hledání nejkratších cest v grafu

Hroch, Martin

Soubory tohoto záznamu

URI: https://hdl.handle.net/10195/69702

Datum publikování: 2018

Typ dokumentu: bakalářská práce

Vedoucí práce: Rak, Josef

Signatura: D37247

Stav práce: Dokončená práce s úspěšnou obhajobou

Přístup k e-verzi: Bez omezení

Studijní obor: Informační technologie

Abstrakt:

Cílem bakalářské práce je vytvoření softwaru na hledání nejkratších cest v grafu pomocí základních algoritmů. V práci jsou popsány základní pojmy týkající se grafů a popsán Dijsktrův algoritmus, A-star algoritmus a Floyd-Warshallův algoritmus.

Zobrazit celý záznam