Zpět na vyhledávání

Mgr. Andrej Gašpar

Bachelor's thesis

Steinerovy stromy

Steiner trees
Abstract:
Target of this bachelor thesis is to create animations for the Steiner tree problem. Animations are designed to help student understand this problem step by step.
Abstract:
Steinerove stromy sú problematika v teórii grafov, ktorá je predovšetkým vo výskume, a preto existuje nedostatok materiálov, na základe ktorých by bol daný problém pre študentov jasne pochopiteľný. Ide o hlavný problém, ktorým sa práca zaoberá.
 

Kľúčové slová

graf Steinerov strom animácia animovanie Euklidovský priestor algoritmus full Steinerov strom Steinerov pomer heuristika Adobe Flash Professional CS5 symbol bit mapa topológia Steinerov uzol optimalizácia aproximácia
 
Jazyk práce: Slovak
Datum vytvoření / odevzdání či podání práce: 21. 5. 2012
Identifikátor: https://is.muni.cz/th/x6oks/

Obhajoba závěrečné práce

  • Obhajoba proběhla 21. 6. 2012
  • Vedúci: doc. RNDr. Eva Hladká, Ph.D.
  • Oponent: RNDr. Milan Kabát

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.