PROBLEM OF SEARCHING THE MST

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F75081431%3A_____%2F17%3A00001191" target="_blank" >RIV/75081431:_____/17:00001191 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

PROBLEM OF SEARCHING THE MST

Popis výsledku v původním jazyce

This article describes searching for The Minimum Spanning Tree of the graph using the Weighted Adjacency Matrix. It describes the Weighted Adjacency Matrix as a new element, and shows how it could be used for searching for the Minimum Spanning Tree of the graph. This creates a new procedure for searching for the Minimum Spanning Tree of the graph which completes previously known algorithms of searching for the Minimum Spannig Tree. The proposed Weighted Adjacency Matrix could be used in similar issues in the field of the graph theory, where graphs with weighted edges are given. The procedure is shown on the attached example.

Název v anglickém jazyce

PROBLEM OF SEARCHING THE MST

Popis výsledku anglicky

This article describes searching for The Minimum Spanning Tree of the graph using the Weighted Adjacency Matrix. It describes the Weighted Adjacency Matrix as a new element, and shows how it could be used for searching for the Minimum Spanning Tree of the graph. This creates a new procedure for searching for the Minimum Spanning Tree of the graph which completes previously known algorithms of searching for the Minimum Spannig Tree. The proposed Weighted Adjacency Matrix could be used in similar issues in the field of the graph theory, where graphs with weighted edges are given. The procedure is shown on the attached example.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

—

Návaznosti

V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Rok uplatnění

2017

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

16th Conference on applied mathematics, Aplimat 2017, Proceedings

ISBN

9788022746502

ISSN

—

e-ISSN

—

Počet stran výsledku

12

Strana od-do

28-39

Název nakladatele

Vydavateľstvo Spektrum STU Bratislava

Místo vydání

Bratislava

Místo konání akce

Bratislava

Datum konání akce

31. 1. 2017

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

CST - Celostátní akce

Kód UT WoS článku

—