Browsing Bakalářské práce - 18101 by Subject "hrubá síla"
Now showing items 1-1 of 1
-
Algoritmy pro řešení problému 0-1 baťohu
; Supervisor: Šimeček Ivan; Opponent: Š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ě ...