BFS Tree and x-y Shortest Paths Tree

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F10%3A00002911" target="_blank" >RIV/62690094:18450/10:00002911 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

BFS Tree and x-y Shortest Paths Tree

Popis výsledku v původním jazyce

The Breadth-First-Search algorithm and the Depth-First-Search algorithm belong to the most used searching algorithms. The spanning trees gained by the algorithms have special and interesting properties. Using them we can obtain important statements enabling to formulate various other algorithms. In the paper the statements, based on the Breadth-First-Search, concerning circles with the given properties will be formulated at first. Then a new concept x-y Shortest Paths Tree, i.e. tree that contains all the shortest paths from the vertex x to the vertex y in the given undirected graph, will be formulated as well as an algorithm using the x-y Shortest Paths Tree to determine all the shortest paths between the two given vertices.

Název v anglickém jazyce

BFS Tree and x-y Shortest Paths Tree

Popis výsledku anglicky

The Breadth-First-Search algorithm and the Depth-First-Search algorithm belong to the most used searching algorithms. The spanning trees gained by the algorithms have special and interesting properties. Using them we can obtain important statements enabling to formulate various other algorithms. In the paper the statements, based on the Breadth-First-Search, concerning circles with the given properties will be formulated at first. Then a new concept x-y Shortest Paths Tree, i.e. tree that contains all the shortest paths from the vertex x to the vertex y in the given undirected graph, will be formulated as well as an algorithm using the x-y Shortest Paths Tree to determine all the shortest paths between the two given vertices.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2010

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Applied computer science : international conference

ISBN

978-960-474-225-7

ISSN

1792-4863

e-ISSN

—

Počet stran výsledku

5

Strana od-do

391-395

Název nakladatele

World scientific and engineering academy and society

Místo vydání

Athens

Místo konání akce

Malta

Datum konání akce

15. 9. 2010

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—