MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 1: Строка 1:
* [[MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT]]
 
 
 
Предложите детерминированный 2-приближенный полиномиальный алгоритм для задачи [[MAX-CUT]].
 
Предложите детерминированный 2-приближенный полиномиальный алгоритм для задачи [[MAX-CUT]].
  

Версия 18:46, 6 октября 2020

Предложите детерминированный 2-приближенный полиномиальный алгоритм для задачи MAX-CUT.