Publikace detail

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

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

Rok: 2016

Druh publikace: článek v odborném periodiku

Název zdroje: Komunikácie: Communications (Scientific Letters of the University of Žilina)

Strana od-do: 68-71

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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