Problém minimální kostry v historickém a současném kontextu

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F04%3A00001470" target="_blank" >RIV/62690094:18450/04:00001470 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

The MST problem in historical and present context

Popis výsledku v původním jazyce

In the article we offer the overall view of the well-known and still actual problem, the Minimum Spanning Tree Problem (MST Problem), first. We switch from the original formulation given by the Czech mathematician Otakar Borůvka to an up-to-date formulation based on the Graph Theory terminology and introduce basic methods solving this problem. This is followed by the illustration of how the MST Problem can influence our approach to the explanation of some other famous graph-problems taught in the frameof the subject Graph Theory. Especially, on the base of the Jarník's solution of the MST Problem, we introduce Dijkstra's method for finding the shortest path and both important searching methods, Depth-First-Search and Breadth-First-Search.

Název v anglickém jazyce

The MST problem in historical and present context

Popis výsledku anglicky

In the article we offer the overall view of the well-known and still actual problem, the Minimum Spanning Tree Problem (MST Problem), first. We switch from the original formulation given by the Czech mathematician Otakar Borůvka to an up-to-date formulation based on the Graph Theory terminology and introduce basic methods solving this problem. This is followed by the illustration of how the MST Problem can influence our approach to the explanation of some other famous graph-problems taught in the frameof the subject Graph Theory. Especially, on the base of the Jarník's solution of the MST Problem, we introduce Dijkstra's method for finding the shortest path and both important searching methods, Depth-First-Search and Breadth-First-Search.

Druh

D - Stať ve sborníku

CEP obor

AM - Pedagogika a školství

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2004

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

History and Pedagogy of Mathematics (HPM 2004)

ISBN

—

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

326-333

Název nakladatele

University of Uppsala

Místo vydání

Uppsala

Místo konání akce

University of Uppsala

Datum konání akce

12. 7. 2004

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

EUR - Evropská akce

Kód UT WoS článku

—