Application of Floyd's Algorithm on Transport Network of South Bohemian Region
Jiří HanzlThe Institute of Technology and Business in Ceske Budejovice, Faculty of Technology, Czech RepublicLadislav BartuškaPlekhanov Russian University of Economics, Department of Foreign Economic Activity, RussiaElena RozhanskayaUniversity of Pardubice, Jan Perner Transport Faculty, Department of Transport Management, Marketing and Logistics, Czech RepublicPetr Průša
ABI
Аннотация
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.
Ҳали таржима қилинмаган
Мавзулар
Идентификаторлар
Иқтибослар ва манбалар
0 та иқтибос3 та фойдаланилган манба