Application of floyd's algorithm on transport network of south bohemian region
ČlánekOtevřený přístuppeer-reviewedpostprintDatum publikování
2016
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
Abstrakt
The introductory part of the paper deals with the theory of searching for optimal routes in transport networks, including a description of each type of optimization tasks. The aim of the article is demonstration of Floyd algorithm application to find the minimal paths from each node to another in network graph - in our case the network represents traffic model of road network in the region of South Bohemia.
Rozsah stran
p. 68-71
ISSN
1335-4205
Trvalý odkaz na tento záznam
Projekt
Zdrojový dokument
Komunikácie: Communications (Scientific Letters of the University of Žilina), volume 18, issue: 2
Vydavatelská verze
http://www3.uniza.sk/komunikacie/archiv/2016/2/2_2016en.pdf
Přístup k e-verzi
open access
Název akce
ISBN
Studijní obor
Studijní program
Signatura tištěné verze
Umístění tištěné verze
Přístup k tištěné verzi
Klíčová slova
distance matrix, traffic network, transport model, Floyd algorithm, optimal route, minimal path, matice vzdáleností, dopravní síť, dopravní model, Floydův algoritmus, optimální trasa, minimální cesta