Поиск Максимального Потока

Определение

Максимальным поток является поток по транспортной сети, сумма потоков из истока или в сток максимальная.

Как использовать

1. Выбрать Алгоритмы → Поиск максимального потока .
2. Выбрать вершину истока.
3. Выбрать вершину стока.

Над каждой дугой отобразится реальный поток через дугу / вес дуги. Алгоритм рассчитывает один из возможных максимальных потоков, так как таких потоков может быть несколько.

Алгоритм

Для расчёта Максимального потока мы используем алгоритм Алгоритм проталкивания предпотока.