Prohlížení Bakalářské práce - 18101 dle předmětu "dynamic programming"

Zobrazují se záznamy 1-2 z 2

    • Algoritmy pro řešení problému 0-1 baťohu 

      Autor: Jakub Pečenka; Vedoucí práce: Šimeček Ivan; Oponent práce: Šoch Michal
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-20)
      Tato Bakalářská práce se zabývá problémem batohu 0-1 a přístupy hledajícími jeho optimální řešení. V práci je implementován v jazyce C++ algoritmus založený na metodě větví a mezí, dále algoritmus založený na metodě ...

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

      Autor: Vitalii Shakhmatov; Vedoucí práce: Knop Dušan; Oponent práce: 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 ...