host ::
přihlásit
Digitální repozitář
Hledej
Nový záznam
Nápověda
O repozitáři
Hlavní stránka
>
Vysokoškolské kvalifikační práce
>
Bakalářské práce
> Problém obchodního cestujícího - sekvenční řešení
Informace
Soubory
Název:
Problém obchodního cestujícího - sekvenční řešení
Překlad názvu:
Traveling Salesman Problem - Serial Methods
Autoři:
Štys, Jiří
;
Bidlo, Michal
(oponent) ;
Kašpárek, Tomáš
(vedoucí práce)
Typ dokumentu:
Bakalářské práce
Rok:
2009
Jazyk:
cze
Nakladatel:
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt:
[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.
Klíčová slova:
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
;
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
Instituce:
Vysoké učení technické v Brně (
web
)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT.
Původní záznam:
http://hdl.handle.net/11012/54548
Trvalý odkaz NUŠL:
http://www.nusl.cz/ntk/nusl-607245
Záznam je zařazen do těchto sbírek:
Školství
>
Veřejné vysoké školy
>
Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce
>
Bakalářské práce
Záznam vytvořen dne 2024-04-02, naposledy upraven 2024-04-03.
Podobné záznamy
Není přiložen dokument
Exportovat ve formátu
DC
,
NUŠL
,
RIS
Sdílet