HANZL, Jiří, Ladislav BARTUŠKA, Elena ROZHANSKAYA and Petr PRŮŠA. Application of Floyd´s Algorithm on Transport Network of South Bohemian Region. Communications : scientific letters of the University of Žilina. Žilina: The University of Žilina, Volume 18, No 2, p. 68-71. ISSN 1335-4205. 2016.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Application of Floyd´s Algorithm on Transport Network of South Bohemian Region
Name in Czech Aplikace Floydova algoritmu na dopravní sítě Jihočeského kraje
Authors HANZL, Jiří (203 Czech Republic, belonging to the institution), Ladislav BARTUŠKA (203 Czech Republic, belonging to the institution), Elena ROZHANSKAYA (643 Russian Federation) and Petr PRŮŠA (203 Czech Republic).
Edition Communications : scientific letters of the University of Žilina, Žilina, The University of Žilina, 2016, 1335-4205.
Other information
Original language English
Type of outcome Article in a journal
Field of Study 20104 Transport engineering
Country of publisher Slovakia
Confidentiality degree is not subject to a state or trade secret
RIV identification code RIV/75081431:_____/16:00000696
Organization unit Institute of Technology and Business in České Budějovice
Keywords (in Czech) matice vzdáleností; dopravní sítě; dopravní model; Floydův algoritmus; optimální trasa; minimální cesta
Keywords in English Distance Matrix; Traffic Network; Transport Model; Floyd Algorithm; Optimal Route; Minimal Path
Tags KDL7, RIV16, SCOPUS
Tags Reviewed
Changed by Changed by: Hana Dlouhá, učo 19800. Changed: 2/9/2016 10:36.
Abstract
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.
Abstract (in Czech)
Úvodní část článku se zabývá teorií hledání optimálních cest dopravních sítích, včetně ukázky aplikace Floydova algoritmu vedoucí k nalezení minimálních cest z každého uzlu do dalšího grafu sítě - v našem případě je síť představena na dopravním modelu dopravní sítě v regionu Jižní Čechy.
PrintDisplayed: 29/3/2024 14:24