Prohlížení Bakalářské práce - 18101 dle předmětu "nejkratší cesta s minimální excentricitou"

Zobrazují se záznamy 1-1 z 1

    • Problém nejkratší cesty s minimální excentricitou vzhledem ke strukturálním parametrům 

      Autor: Martin Kučera; Vedoucí práce: Suchý Ondřej; 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., 2020-06-25)
      Problém nejkratší cesty s minimální excentricitou spočívá v nalezení takové nejkratší cesty v daném grafu, jejíž excentricita je minimální. O problému je známo, že je NP-úplný a W[2]-těžký vzhledem k minimální excentricitě. ...