Prohlížení Bakalářské práce - 18101 dle předmětu "geodetic number, parameterized algorithm, algorithm's complexity optimization, metric dimension, NP-complete problems"
Zobrazují se záznamy 1-1 z 1
-
Přesné algoritmy pro geodetické číslo a metrickou dimenzi grafu
; Vedoucí práce: Suchý Ondřej; Oponent práce: Valla Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-12)Tato bakalářská práce se zabývá vytvořením parametrizovaného algoritmu hledajícího geodetické číslo na grafech s nízkým vrcholovým pokrytím. Geodetické číslo je velikost minimální množiny takové, že na nejkratších cestách ...