Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Вершинная, рёберная связность, связь между ними и минимальной степенью вершины
85 байт добавлено
,
19:37, 5 октября 2018
→
Нахождение реберной связности
'''for''' <tex>s \in V:</tex>
'''for''' <tex>t \in V:</tex>
flow = find_flow(s, t)
// максимальный поток - количество путей из s в t
ans = min(ans, flow)
Vsklamm
200
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати