Изменения

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

Теория графов

108 байт добавлено, 23:17, 30 марта 2017
Задача о максимальном потоке: +1
* [[Теорема о декомпозиционном барьере]]
* [[Циркуляция потока]]
* [[Алгоритм Штор-Вагнера нахождения минимального разреза]]
* [[Алгоритм Каргера для нахождения минимального разреза]]<tex>^\star</tex>
* [[Примеры сведения к задачам поиска потока]]
18
правок

Навигация