Application of Floyd's Algorithm on Transport Network of South Bohemian Region

Autor:	Jiri Hanzl, Ladislav Bartuska, Elena Rozhanskaya, Petr Prusa
Jazyk:	angličtina
Rok vydání:	2016
Předmět:	distance matrix traffic network transport model floyd algorithm optimal route minimal path Transportation and communications HE1-9990 Science Transportation engineering TA1001-1280
Zdroj:	Communications, Vol 18, Iss 2, Pp 68-71 (2016)
Druh dokumentu:	article
ISSN:	1335-4205 2585-7878
DOI:	10.26552/com.C.2016.2.68-71
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/b817837349174a6aa86922a521547785 Zobrazit plný text záznamu View record in DOAJ