Kateřina SÁŇKOVÁ

Bachelor's thesis

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

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

Keywords

problém obchodního cestujícího NP problém heuristika aproximační faktor
 
Language used: Czech
Date on which the thesis was submitted / produced: 5. 5. 2024

Thesis defence

  • Date of defence: 28. 5. 2024
  • Supervisor: Mgr. Petr Osička, Ph.D.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

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

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=284048 Reference to the local database file of the institution

Palacký University Olomouc

Faculty of Science

Bachelor programme / field:
Computer Science / Computer Science - Specialization in Programming and Software Development

Theses on a related topic

List of theses with an identical keyword.
All theses
 
Name
Posted by
Uploaded/Created
Rights
Theses e0m5rn e0m5rn/2
3/6/2024
Folders
Files
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í.