Number of the records: 1
Algoritmy pro problém obchodního cestujícího
Title statement Algoritmy pro problém obchodního cestujícího [rukopis] / Kateřina Sáňková Additional Variant Titles Algoritmy pro problém obchodního cestujícího Personal name Sáňková, Kateřina, 2002- (dissertant) Translated title Algorithms for traveling salesman problem Issue data 2024 Phys.des. 45 Note Ved. práce Petr Osička Oponent Jiří Balun Another responsib. Osička, Petr (thesis advisor) Balun, Jiří, (opponent) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords problém obchodního cestujícího * NP problém * heuristika * aproximační faktor * travelling salesman problem * NP problem * heuristic * aproximation factor Form, Genre bakalářské práce bachelor's theses UDC (043)378.22 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Bc. Degree program Bakalářský Degree program Informatika Degreee discipline Informatika - specializace Programování a vývoj software book
Kvalifikační práce Downloaded Size datum zpřístupnění 00284048-443074455.pdf 0 1.2 MB 05.05.2024 Posudek Typ posudku 00284048-ved-202113491.pdf Posudek vedoucího 00284048-opon-290277469.pdf Posudek oponenta
Tato bakalářská práce se zabývá problémem obchodního cestujícího a algoritmy používanými k jeho řešení. Z těchto znalostí pak vychází implementace přiložené knihovny. S jejím použitím byly provedeny experimenty a následné porovnání uvedených algoritmů.This bachelor thesis focuses on the travelling salesman problem and algorithms used to solve it. Based on this knowledge, the attached library is implemented. Experiments were conducted using it, followed by a comparison of the mentioned algorithms.
Number of the records: 1