Prohlížení Diplomové práce - 18101 dle předmětu "Steinerovy stromy,parametrizované algoritmy,optimalizace,stromová šírka,grafové algoritmy"

Zobrazují se záznamy 1-1 z 1

    • Parametrizované algoritmy pro Steinerovské stromy 

      Autor: Mitura Peter; Vedoucí práce: Suchý Ondřej; Oponent práce: Šimeček Ivan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-01-31)
      Je-li dán vážený graf a podmnožina jeho vrcholů zvaných terminály, problém Steinerova stromu spočívá v nalezení souvislého podgrafu s nejmenší váhou, který obsahuje všechny terminály. Jedná se o známý NP-těžký problém, ...