Алгоритм Форда-Фалкерсона это …?
- можно нарисовать на плоскости так, чтобы ребра пересекались только в вершинах
- на ней величина потока равна пропускной способности
- находит. наибольший поток транспортной сети..
- цикл, содержащий все ребра графа
Для просмотра статистики ответов нужно
залогиниться.