Минимальный разрез в графе (Каргер-Штейн)

Лекция в CS club по вероятностным алгоритмам (Каргер-Штейн)
Конспект ИТМО (Каргер-Штейн, оценка сложности для обеспечения вероятности 1/n)
Методичка ИТМО
Пример работы шага алгоритма    • Karger's Min Cut  

Смотрите также