Publikace: Problém obchodního cestujícího a jeho modifikace
Diplomová práceOmezený přístupNačítá se...
Datum
Autoři
Machková, Radka
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
Tato práce nahlíží na problém obchodního cestujícího komplexně. Jejím cílem je objasnit základní pojmy z teorie grafů, které souvisí s danou problematikou, charakterizovat problém obchodního cestujícího, shrnout historické aspekty související s tímto problémem, popsat možné modifikace základní úlohy obchodního cestujícího a metody řešení těchto úloh. V praktické části se práce zaměřuje na ukázku využití vybraných metod řešení problému obchodního cestujícího v ekonomické praxi.
Popis
Klíčová slova
problém obchodního cestujícího, grafy, Hamiltonův cyklus, Eulerův tah, stromy, minimální kostra, traveling salesman problem, graphs, Hamiltonian cycle, Euler move, trees, minimal spanning tree