Zpět na vyhledávání

Kateřina SÁŇKOVÁ

Bakalářská práce

Algoritmy pro problém obchodního cestujícího

Algorithms for traveling salesman problem
Anotace:
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ů.
Abstract:
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.
 

Klíčová slova

problém obchodního cestujícího NP problém heuristika aproximační faktor
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 5. 5. 2024

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

  • Obhajoba proběhla 28. 5. 2024
  • Vedoucí: Mgr. Petr Osička, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

SÁŇKOVÁ, Kateřina. Algoritmy pro problém obchodního cestujícího. Olomouc, 2024. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta

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: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=284048 Odkaz na soubor do lokálního úložiště instituce

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Informatika / Informatika - specializace Programování a vývoj software

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

Seznam prací, které mají shodná klíčová slova.
Všechny práce
 
Název
Vložil
Vloženo
Práva
Theses e0m5rn e0m5rn/2
3. 6. 2024
Složky
Soubory
thesis sankova.pdf
MARKLOVÁ, E.
4. 6. 2024

  • Co je jinak přidání souboru

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

  • Co je jinak další operace se soubory

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

  • Co je jinak pohled pro experty

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

  • Co je nové vyhledávání souborů

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

  • Co je nové 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.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.