Prohlížení Bakalářské práce - 18101 dle předmětu "sousedská různorodost"
Zobrazují se záznamy 1-1 z 1
-
Parametrizované algoritmy pro problém Min-Power Symmetric Connectivity
; Vedoucí práce: Opler Michal; Oponent práce: Knop Dušan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-20)V bakalářské práci představíme problém Min Power Symmetric connectivity (MinPSC), který je na obecných grafech NP-těžký. Problém MinPSC má uplatněni v sítích, kde pro daný uzel chceme zmenšit jeho spotřebu energii na co ...