Detail výsledku

Introduction to Graph Algorithms for Shortest-Paths Problems

KŘIVKA, Z. Introduction to Graph Algorithms for Shortest-Paths Problems. Sego-bit. 2017. no. 5, p. 41-48. ISSN: 2386-866X.
Typ
článek - ostatní
Jazyk
anglicky
Autoři
Křivka Zbyněk, Ing., Ph.D., UIFS (FIT)
Abstrakt

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.

URL
Rok
2017
Strany
41–48
Časopis
Sego-bit, roč. 4, č. 5, ISSN 2386-866X
BibTeX 
@misc{BUT168424,
  author="Zbyněk {Křivka}",
  title="Introduction to Graph Algorithms for Shortest-Paths Problems",
  year="2017",
  journal="Sego-bit",
  volume="4",
  number="5",
  pages="41--48",
  url="https://www.fit.vut.cz/research/publication/11500/",
  note="Article - other"
}
Soubory
Projekty
Nástroje, metody a technologie ICT pro podporu konceptu smart cities, VUT, Vnitřní projekty VUT, FIT-S-17-3964, zahájení: 2017-03-01, ukončení: 2020-02-29, ukončen
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru