Bakalářská práce

Grafové algoritmy a jejich vizualizace

Graph algorithms and their visualizations

Matej Horniak
Anotace

Bakalárska práca sa venuje oblasti grafových algoritmov. Cielom práce je naprogramovat niektoré vybrané heuristické algoritmy slúžiace k riešeniu problematiky obchodného cestujúceho v systéme Maple. Prvá kapitola je venovaná teórii grafov. Vysvetlíme si v nej základné pojmy potrebné k zvládnutiu daných úloh. Druhá kapitola ponúka prehlad bázových grafových algoritmov s podrobným rozborom ich funkcionality …více

Abstract

My bachelor thesis is dedicated to area of graph algorithms. Its primary aim is to program some of the selected heuristic algorithms focused on the traveling salesman problem solving in the Maple system. The first chapter is touching the theory of graphs. We will discuss some of the basic terms needed for the solution of established problems. The second chapter will bring the overview of basal graph …více

Klíčová slova
graf grafové algoritmy problém obchodného cestujúceho heuristika maple graph graph algorithm traveling salesman problem heuristic
Zadání práce
Zpracování textu o některých elementárních grafových algoritmech na úrovni knihy [1]. Student se zaměří na možnosti vizualizace. Porozhlédne se po existujícím software. Důraz bude položen na využití prosnulého a bohatého balíku Maple - viz [2]. Samostatná práce bude zaměřena na heuristiky pro TSP. Poměrně obsažný aktuální materiál s řadou odkazů je [3]. Zásadní položkou literatury je zde [4]. V Maple je jeden z možných programů implementován, student naprogramuje některé další heuristiky.
Administrativní informace
Práce zkontrolována:
2. 6. 2015 12:12, doc. RNDr. Libor Polák, CSc.
Plný text práce
2,7 MB / soubor PDF
Přílohy (1)
Jazyk práce
slovenština slovenština
Termín obhajoby
19. 6. 2015
Práce nebyla obhájena
Student v rámci svého studia bakalářskou práci obhájil 28. 8. 2015.

Vedoucí

doc. RNDr. Libor Polák, CSc.
ÚMS Ústavy PřF MU

Oponent

Mgr. Martin Panák, Ph.D.
abs PřF MU
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Matematika
Obor

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

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

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Matej Horniak PřF B-MA OM go7jg/7
Mitášová, I.
10. 11. 2014
Složky
Soubory
Anotace anglicky annotation_english.txt
Horniak, M.
27. 5. 2015
Anotace česky annotation.txt
Horniak, M.
27. 5. 2015
Klíčová slova keywords.txt
Horniak, M.
27. 5. 2015
Plný text práce Sablona.pdf
Horniak, M.
27. 5. 2015
Posudek oponenta Posudek_horniak.pdf
Panák, M.
15. 6. 2015
posudek školitele horniak.pdf
Polák, L.
15. 6. 2015
Příloha heuristics.m
Horniak, M.
27. 5. 2015

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.