Browsing Bakalářské práce - 18101 by Subject "algoritmy pro NP-těžké problémy"

Now showing items 1-1 of 1

    • Výpočetní složitost problémů blízkých TSP v řídkých grafových třídách 

      Author: Vitalii Shakhmatov; Supervisor: Knop Dušan; Opponent: Scholtzová Jiřina
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-15)
      V této bakalářské práci představujeme a zkoumáme problém Multi-Graph Multi-Constrained Optimal Path (MGMCOP). Tento problém souvisi s problémem obchodniho cestujiciho (TSP), který je známý jako NP-úplný problém. Problém ...