1. Главная
  2. Библиотека
  3. Высшая математика
  4. По данной матрице пропускных способностей дуг графа G найти максимальный поток от вершины   до вершины и указать минимал...

По данной матрице пропускных способностей дуг графа G найти максимальный поток от вершины   до вершины и указать минимальный разрез, отделяющий  s от  t.

«По данной матрице пропускных способностей дуг графа G найти максимальный поток от вершины   до вершины и указать минимальный разрез, отделяющий  s от  t.»
  • Высшая математика

Условие:

По данной матрице пропускных способностей дуг графа G найти максимальный поток от вершины   до вершины и указать минимальный разрез, отделяющий  s от  t.

Решение:

I. Строим поток:

Величина потока

Матрица потока:

Не нашел нужную задачу?

Воспользуйся поиском

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