guest ::
login
Digital Repository
Search
Submit
Help
About
Home
>
Academic theses (ETDs)
>
Bachelor's theses
> Problém obchodního cestujícího - sekvenční řešení
Information
Files
Original title:
Problém obchodního cestujícího - sekvenční řešení
Translated title:
Traveling Salesman Problem - Serial Methods
Authors:
Štys, Jiří
;
Bidlo, Michal
(referee) ;
Kašpárek, Tomáš
(advisor)
Document type:
Bachelor's theses
Year:
2009
Language:
cze
Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract:
[cze]
[eng]
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.
Keywords:
alignment to cache memory
;
Bellman-Ford algorithm
;
Dijsktra algorithm
;
Euler algorithm
;
Floyd-Warshall algorithm
;
Hamilton algorithm
;
optimization algorithm
;
optimization source code
;
prefetch
;
Simulated annealing
;
Traveling salesman problem
;
Bellman-Fordův algoritmus
;
Dijkstrův algoritmus
;
Eulerův algoritmus
;
Floyd-Warshallův algoritmus
;
Hamiltonův algortimus
;
optimalizace algoritmu
;
optimalizace zdrojového kódu
;
Problém obchodního cestujícího
;
přednačítání
;
Simulované žíhání
;
zarovnání do paměti cache
Institution:
Brno University of Technology (
web
)
Document availability information:
Fulltext is available in the Brno University of Technology Digital Library.
Original record:
http://hdl.handle.net/11012/54548
Permalink:
http://www.nusl.cz/ntk/nusl-607245
The record appears in these collections:
Universities and colleges
>
Public universities
>
Brno University of Technology
Academic theses (ETDs)
>
Bachelor's theses
Record created 2024-04-02, last modified 2024-04-03
Similar records
No fulltext
Export as
DC
,
NUŠL
,
RIS
Share