Prohlížení Bakalářské práce - 18101 dle předmětu "geodetické číslo, parametrizovaný algoritmus, optimalizace složitosti algoritmu, metrická dimenze, NP-úplné problémy"

Zobrazují se záznamy 1-1 z 1

    • Přesné algoritmy pro geodetické číslo a metrickou dimenzi grafu 

      Autor: Jílek Marek; 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 ...