Результаты поиска по запросу "edmonds-karp"
Алгоритм Эдмондса-Карпа для графа, который имеет узлы с пропускной способностью
Я реализую этот алгоритм для ориентированного графа. Но интересная вещь об этом узле графа также имеет свои собственные пропускные способности. Я думаю, что это тонкое изменение первоначальной проблемы должно быть обработано особым ...