Problém obchodního cestujícího - sekvenční řešení
Loading...
Date
Authors
Štys, Jiří
ORCID
Advisor
Referee
Mark
E
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Tato bakalářská práce popisuje některé algoritmy, které řeší problém obchodního cestujícího pomocí sekvenčního přístupu. Dále se zabývá analýzou efektivnosti a škálovatelnosti řešení tohoto problému.
This bachelor's thesis describes some algorithm which solves traveling salesman problem by the help of serial methods. This thesis deals with efficiency analysis and scalability of this problem.
This bachelor's thesis describes some algorithm which solves traveling salesman problem by the help of serial methods. This thesis deals with efficiency analysis and scalability of this problem.
Description
Keywords
Problém obchodního cestujícího, optimalizace zdrojového kódu, optimalizace algoritmu, zarovnání do paměti cache, přednačítání, Hamiltonův algortimus, Eulerův algoritmus, Dijkstrův algoritmus, Floyd-Warshallův algoritmus, Simulované žíhání, Bellman-Fordův algoritmus, Traveling salesman problem, optimization source code, optimization algorithm, alignment to cache memory, prefetch, Bellman-Ford algorithm, Dijsktra algorithm, Euler algorithm, Floyd-Warshall algorithm, Hamilton algorithm, Simulated annealing
Citation
ŠTYS, J. Problém obchodního cestujícího - sekvenční řešení [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Přístup k plnému textu prostřednictvím internetu byl licenční smlouvou omezen na dobu 3 roku/let