Browsing České vysoké učení technické v Praze by Author "Mitura Peter"
Now showing items 1-1 of 1
-
Parametrizované algoritmy pro Steinerovské stromy
Author: Mitura Peter; Supervisor: Suchý Ondřej; Opponent: Š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, ...