Publikace: Úloha obchodního cestujícího - Zatraktivnění výuky prostřednictvím historických souvislostí
Článekopen accesspeer-reviewedpostprintNačítá se...
Soubory
Datum
Autoři
Brázdová, Markéta
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Jan Chromý
Abstrakt
Článek se zabývá historií úlohy obchodního cestujícího. Shrnuje historická fakta o původu úlohy, jejích řešitelích a metodách řešení. Popisuje i moderní využití úlohy obchodního cestujícího. Tyto informace mohou být přínosem pro zvýšení všeobecného přehledu v technických oborech studia. Zvyšují také atraktivitu probíraných témat.
Popis
Klíčová slova
úloha obchodního cestujícího, hamiltonovská kružnice, historie TSP, traveling salesman problém, hamiltonian circle, history of TSP