Вопросы по теме 'graph-algorithm'

Модификация метода Форда-Фалкерсона
Я хочу найти среди всех минимальных разрезов в сети потоков G с целыми пропускными способностями тот, который содержит наименьшее количество ребер. Как мы можем изменить пропускную способность G, чтобы создать новую сеть потоков G', в которой любой...
244 просмотров