Digitální knihovnaUPCE
 

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

Bakalářská práce
Náhled není k dispozici

Datum publikování

2018

Vedoucí práce

Oponent

Název časopisu

Název svazku

Vydavatel

Univerzita Pardubice

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.

Rozsah stran

46 s.

ISSN

Trvalý odkaz na tento záznam

Projekt

Zdrojový dokument

Vydavatelská verze

Přístup k e-verzi

Bez omezení

Název akce

ISBN

Studijní obor

Informační technologie

Studijní program

Informační technologie

Signatura tištěné verze

D37247

Umístění tištěné verze

Univerzitní knihovna (studovna)

Přístup k tištěné verzi

Klíčová slova

grafy, algoritmy, vrcholy, hrany, Dijsktra, graphs, algorithms, nodes, edges, Dijkstra

Endorsement

Review

item.page.supplemented

item.page.referenced