Участник:Bunakov/ex-min-maxmatching-1-2 — Решение Василия Бунакова — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена :Проблемы в решении]] на :Уже не исправить]])
м (StasFomin переименовал страницу MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2/Решение Василия Бунакова в [[Участник:Bunakov/ex-min-maxmatching-1-2 —…)
 
(нет различий)

Текущая версия на 21:27, 6 октября 2020

StasFomin (обсуждение) 05:03, 8 января 2015 (MSK): Вы невнимательно посмотрели в условие. Ищем ведь мы паросочетание минимального размера (максимальное по включению), а не максимального. Наверно обсудим эту задачу уже на экзамене сегодня. Специально даже решил поменять на будущее условие, чтобы алгоритм Эдмондса даже в голову не приходил.