Bc. Matej Horniak

Bakalářská práce

Grafové algoritmy a jejich vizualizace

Graph algorithms and their visualizations
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
Abstract:
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
 

Klíčová slova

graf grafové algoritmy problém obchodného cestujúceho heuristika maple graph graph algorithm traveling salesman problem heuristic
 
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 19. 8. 2015
Identifikátor: https://is.muni.cz/th/rltye/

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

  • Obhajoba proběhla 28. 8. 2015
  • Vedoucí: doc. RNDr. Libor Polák, CSc.
  • Oponent: Mgr. Martin Panák, Ph.D.

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, Přírodovědecká fakulta
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Matematika / Obecná matematika

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

Seznam prací, které mají shodná klíčová slova.
Všechny práce