Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритм Куна для поиска максимального паросочетания
19 байт добавлено
,
21:32, 21 декабря 2010
→
Алгоритм
1) Просматриваем вершины <tex>s</tex> из доли <tex>L</tex>.
2) Будем искать дополняющую цепь из <tex>s</tex>
(например,
поиском в глубину
)
.
3) Если цепь найдена, инвертируем все ребра на этой цепи.
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати