Ústav informačních systémů

Souhrnný článek

KŘIVKA Zbyněk. Introduction to Graph Algorithms for Shortest-Paths Problems. Sego-Bit. Segovia: Universidad de Valladolid, 2017, roč. 4, č. 5. ISSN 2386-866X.
Jazyk publikace:angličtina
Název publikace:Introduction to Graph Algorithms for Shortest-Paths Problems
Strany:41-48
Místo vydání:ES
Rok:2017
Časopis:Sego-Bit, roč. 4, č. 5, Segovia, ES
ISSN:2386-866X
URL:https://www.dropbox.com/s/zs867t534ryl7jl/SEGOBIT-V04-N05-P041.pdf?dl=0 [PDF]
Anotace
The paper introduces basic graph notions and definitions to describe few shortest-paths problems. Then, two standard graph representations are described, and two classical algorithms solving shortest-paths problems, namely Bellman-Ford and Dijkstra algorithms, are explained. In the end, new software tool supporting the explanation of graph algorithms is presented.

Vaše IPv4 adresa: 34.237.75.18
Přepnout na https