К содержимому

Калькуляторы / Текст и данные

Максимальный поток в сети

Рассчитать max flow от source к sink

Как получается результат

Edmonds–Karp (BFS augmenting paths); min-cut из residual reachability.

Пример

Классическая сеть → max-flow=5.

Ограничения

capacity≥0; source≠sink; ≤50 вершин.

Источники

Max-flow min-cut

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить