Участник:Zerogerc

Материал из Викиконспекты

Версия от 09:49, 5 апреля 2017; Zerogerc (обсуждение | вклад) (Новая страница: «==Примеры рандомизированных алгоритмов== ===Проверка двудольного графа на существование ...»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

Примеры рандомизированных алгоритмов

Проверка двудольного графа на существование в нем полного паросочетания

[math]let G = (V_1, V_2, E)[/math] — двудольный граф, где [math]|V_1|=|V_2|[/math] и

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Участник:Zerogerc&oldid=60619»