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.
eng
dc.format
p. 68-71
eng
dc.language.iso
eng
eng
dc.relation.ispartof
Komunikácie: Communications (Scientific Letters of the University of Žilina), volume 18, issue: 2
eng
dc.rights
open access
eng
dc.subject
distance matrix
eng
dc.subject
traffic network
eng
dc.subject
transport model
eng
dc.subject
Floyd algorithm
eng
dc.subject
optimal route
eng
dc.subject
minimal path
eng
dc.subject
matice vzdáleností
cze
dc.subject
dopravní síť
cze
dc.subject
dopravní model
cze
dc.subject
Floydův algoritmus
cze
dc.subject
optimální trasa
cze
dc.subject
minimální cesta
cze
dc.title
Application of floyd's algorithm on transport network of south bohemian region
eng
dc.title.alternative
Aplikace Floydova algoritmu na dopravní síť Jihočeského kraje
cze
dc.type
article
eng
dc.description.abstract-translated
Úvodní část článku se zabývá teorií hledání optimálních cest na dopravních sítích, včetně popisu každého typu optimalizační úlohy. Cílem článku je ukázka aplikace Floydova algoritmu k nalezení minimální cesty z každého uzlu do druhého síťového grafu - v našem případě danou síť tvoří dopravní model silniční sítě v regionu jižních Čech.