Алгоритм Форда-Фалкерсона это …?

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