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

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

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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