Application of Floyd's Algorithm on Transport Network of South Bohemian Region
Application of Floyd's Algorithm on Transport Network of South Bohemian Region
Author(s): Jiří Hanzl, Ladislav Bartuska, Elena Rozhanskaya, Petr PrusaSubject(s): Regional Geography, ICT Information and Communications Technologies, Transport / Logistics
Published by: Žilinská univerzita v Žilině
Keywords: Distance Matrix; Traffic Network; Transport Model; Floyd Algorithm; Optimal Route; Minimal Path;
Summary/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.
Journal: Komunikácie - vedecké listy Žilinskej univerzity v Žiline
- Issue Year: 18/2016
- Issue No: 2
- Page Range: 68-71
- Page Count: 4
- Language: English