Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Лекция в CS club по вероятностным алгоритмам (Каргер-Штейн) Конспект ИТМО (Каргер-Штейн, оценка сложности для обеспечения вероятности 1/n) Методичка ИТМО Пример работы шага алгоритма • Karger's Min Cut