Grafové algoritmy a jejich vizualizace /
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...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Slovenština |
| Vydáno: |
2015
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/409137/prif_b/ |
| Shrnutí: | 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. Hlavnej problematike - problému obchodného cestujúceho je venovaná tretia kapitola, prinášajúca aj rozbor naprogramovaných algoritmov. V poslednej kapitole zosumarizujeme a porovnáme výsledky predchádzajúcich zistení na konkrétnych príkladoch. Prílohou je CD s vytvoreným zdrojovým kódom. 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 algorithms and detailed analyses of their functionality. The main focus of traveling salesman problem will be covered in the third chapter including the analyses of programmed algorithms. In the last chapter we will summarize and perform comparative analyses with the previous outcomes and samples. CD with programmed source code is attached. |
|---|---|
| Popis jednotky: | Vedoucí práce: Libor Polák |
| Fyzický popis: | 32 listů + 1 CD-ROM |