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á.
 

Keywords

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
 
Language used: Slovak
Date on which the thesis was submitted / produced: 21. 5. 2012
Identifier: https://is.muni.cz/th/x6oks/

Thesis defence

  • Date of defence: 21. 6. 2012
  • Supervisor: doc. RNDr. Eva Hladká, Ph.D.
  • Reader: RNDr. Milan Kabát

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Applied Informatics / Applied Informatics

Theses on a related topic

List of theses with an identical keyword.