Prohlížení katedra kybernetiky dle autora "Dmitrii Mikhailov"
-
Grafový simplexový algoritmus pro minimalizaci diskrétní energie
Autor: Dmitrii Mikhailov; Vedoucí práce: Průša Daniel; Oponent práce: Zimmermann Karel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-08-26)Minimalizace diskrétní energie je kombinatorický problém, ve kterém hledáme optimální přiřazení labelů pro uzly daného neorientovaného grafu. Cílem je najít přiřazení s minimální celkovou cenou. Tento problém je široce ...