D 2015

Minimum spanning tree problem

ANTOŠ, Karel

Základní údaje

Originální název

Minimum spanning tree problem

Název česky

Problém minimální kostry grafu

Autoři

ANTOŠ, Karel (203 Česká republika, garant, domácí)

Vydání

1. vyd. Bratislava, 14th Conference on Applied Mathematics, APLIMAT 2015, od s. 10-19, 10 s. 2015

Nakladatel

Slovak University of Technology in Bratislava

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10101 Pure mathematics

Stát vydavatele

Slovensko

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

paměťový nosič (CD, DVD, flash disk)

Kód RIV

RIV/75081431:_____/15:00000478

Organizační jednotka

Vysoká škola technická a ekonomická v Českých Budějovicích

ISBN

978-80-227-4314-3

Klíčová slova česky

teorie grafů; minimální kostra grafu; Joseph Kruskal; opačný algoritmus

Klíčová slova anglicky

Graph theory; Joseph Kruskal; Minimum spanning tree; Reverse algorithm

Štítky

KPV1, RIV15, SCOPUS
Změněno: 19. 2. 2016 12:02, Mgr. Václav Karas

Anotace

ORIG CZ

V originále

This article provides different approaches to certain models of graph theory, where the minimum spanning tree (MST) models are suitable. Graph theory knows a variety of methods how to solve this problem of looking for the minimum spanning tree and  this article compares two of them in terms of their choice of use. The principle of the MST problem describes various kinds of situations where it is necessary to use this theoretical instrument, to find how to use this method in finding a solution, and finally to compare two methods of looking for the MST, in terms of their different approaches, their complementarity, and their assessment, which of these two methods can find a feasible solution faster in particular cases. A theoretical discussion and a model example are carried out to compare the two methods.

Česky

Tento článek poskytuje řešení pro některé modely z teorie grafů, pro které je nástroj  minimální kostry (MKG) vhodný. Princip problému MKG je v tom, že je třeba nalézt modelové situace, pro které je tato metoda vhodná, a dále zjistit, jak použít tuto metodu při hledání řešení, a nakonec porovnat dva způsobyhledání  MKG, z hlediska jejich rozdílného přístupu, jejich doplňování se a jejich hodnocení, dále která z těchto dvou metod můžete najít možné řešení rychleji a ve kterých konkrétních případech. Teoretické diskuse a modelový příklad jsou provedeny za účelem porovnání těchto dvou metod.
Zobrazeno: 14. 12. 2024 17:42