Publication detail

Application of floyd's algorithm on transport network of south bohemian region

Authors: Hanzl Jiří | Bartuška Ladislav | Rozhanskaya Elena | Průša Petr

Year: 2016

Type of publication: článek v odborném periodiku

Name of source: Komunikácie: Communications (Scientific Letters of the University of Žilina)

Page from-to: 68-71

Titles:

Language	Name	Abstract	Keywords
cze	Aplikace Floydova algoritmu na dopravní síť Jihočeského kraje	Ú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.	matice vzdáleností; dopravní síť; dopravní model; Floydův algoritmus; optimální trasa; minimální cesta
eng	Application of floyd's algorithm on transport network of south bohemian region	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.	distance matrix; traffic network; transport model; Floyd algorithm; optimal route; minimal path

Search