Modifikace grafových algoritmů (od Jarníka k prohledávání)

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F02%3A00000464" target="_blank" >RIV/62690094:18450/02:00000464 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Modifikace grafových algoritmů (od Jarníka k prohledávání)

Popis výsledku v původním jazyce

Článek podává vztah Jarníkova řešení nalezení minimální kostry grafu k algoritmům prohledávání do hloubky a do šířky. Pomocí algoritmů prohledávání ukazuje řešení dalších grafových úloh.

Název v anglickém jazyce

Modification of Graph Algorithms (from Jarník to searching)

Popis výsledku anglicky

The article deals with the relation ship between Jarník`s solution of the minimum spanning tree problem and searching algorithms - Depth First Search and Breadth First Search. These algorithms are used by other graph algorithms then.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

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

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2002

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 periodika

Matematika-fyzika-informatika

ISSN

1210-1761

e-ISSN

—

Svazek periodika

11/2001

Číslo periodika v rámci svazku

6

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

6

Strana od-do

364-369

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—