1. Главная
  2. Библиотека
  3. Высшая математика
  4. Заданы сеть и начальный поток f. Требуется построить ма...
Решение задачи на тему

Заданы сеть и начальный поток f. Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку. — задача №120721

  • Высшая математика
Заданы сеть и начальный поток f. Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку. — задача №120721

Условие:

Заданы сеть и начальный поток f. Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку.

Решение:

Путь из s в t:

Выбери предмет