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/ |
| LEADER | 04234ctm a22006737i 4500 | ||
|---|---|---|---|
| 001 | MUB01006342432 | ||
| 003 | CZ BrMU | ||
| 005 | 20231203235819.0 | ||
| 008 | 150623s2015 xr ||||| |||||||||||slo d | ||
| STA | |a POSLANO DO SKCR |b 2016-03-09 | ||
| 035 | |a (ISMU-VSKP)265372 | ||
| 040 | |a BOD114 |b cze |d BOD004 |e rda | ||
| 072 | 7 | |a 519.1/.8 |x Kombinatorika. Teorie grafů. Matematická statistika. Operační výzkum. Matematické modelování |2 Konspekt |9 13 | |
| 080 | |a 519.178 |2 MRF | ||
| 080 | |a 519.17 |2 MRF | ||
| 080 | |a (043)378.22 |2 MRF | ||
| 100 | 1 | |a Horniak, Matej |% UČO 409137 |* [absolvent PřírF MU] |4 dis | |
| 242 | 1 | 0 | |a Graph algorithms and their visualizations |y eng |
| 245 | 1 | 0 | |a Grafové algoritmy a jejich vizualizace / |c Matej Horniak |
| 264 | 0 | |c 2015 | |
| 300 | |a 32 listů + |e 1 CD-ROM | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a bez média |b n |2 rdamedia | ||
| 338 | |a svazek |b nc |2 rdacarrier | ||
| 500 | |a Vedoucí práce: Libor Polák | ||
| 502 | |a Bakalářská práce (Bc.)--Masarykova univerzita, Přírodovědecká fakulta, 2015 | ||
| 520 | 2 | |a 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. |% cze | |
| 520 | 2 | 9 | |a 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. |9 eng |
| 650 | 0 | 7 | |a grafové algoritmy |7 ph770865 |2 czenas |
| 650 | 0 | 7 | |a teorie grafů |7 ph126555 |2 czenas |
| 650 | 0 | 9 | |a graph algorithms |2 eczenas |
| 650 | 0 | 9 | |a graph theory |2 eczenas |
| 655 | 7 | |a bakalářské práce |7 fd132403 |2 czenas | |
| 655 | 9 | |a bachelor's theses |2 eczenas | |
| 658 | |a Matematika |b Obecná matematika |c PřF B-MA OM (OM) |2 CZ-BrMU | ||
| 700 | 1 | |a Polák, Libor, |d 1950-2020 |7 mub2012732658 |% UČO 107 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Ústav matematiky a statistiky |7 kn20091211007 |4 dgg | |
| 856 | 4 | 1 | |u http://is.muni.cz/th/409137/prif_b/ |
| CAT | |c 20150623 |l MUB01 |h 0421 | ||
| CAT | |a HANAV |b 02 |c 20150804 |l MUB01 |h 1556 | ||
| CAT | |a RACLAVSKA |b 02 |c 20150831 |l MUB01 |h 1320 | ||
| CAT | |a RACLAVSKA |b 02 |c 20150901 |l MUB01 |h 0909 | ||
| CAT | |c 20150901 |l MUB01 |h 1453 | ||
| CAT | |a JANA |b 02 |c 20150902 |l MUB01 |h 1515 | ||
| CAT | |c 20150921 |l MUB01 |h 1414 | ||
| CAT | |a BATCH |b 00 |c 20151226 |l MUB01 |h 0547 | ||
| CAT | |c 20160303 |l MUB01 |h 1234 | ||
| CAT | |c 20160308 |l MUB01 |h 1505 | ||
| CAT | |c 20160309 |l MUB01 |h 1108 | ||
| CAT | |c 20161008 |l MUB01 |h 2241 | ||
| CAT | |c 20210614 |l MUB01 |h 1015 | ||
| CAT | |c 20210614 |l MUB01 |h 2002 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1238 | ||
| CAT | |a BATCH-UPD |b 00 |c 20211111 |l MUB01 |h 2352 | ||
| CAT | |a HANAV |b 02 |c 20231203 |l MUB01 |h 2358 | ||
| LOW | |a POSLANO DO SKCR |b 2016-03-09 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 PRIF |a Přírodovědecká fakulta |2 PRVMA |b ÚK volný výběr - M |3 K-M-2015-HORN |5 3145365582 |8 20150831 |f 70 |f Prezenční |q 20180803 |r 20150831 |s dar |
| AVA | |a SCI50 |b PRIF |c ÚK volný výběr - M |d K-M-2015-HORN |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRVMA | ||