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

  • 📚 Высшая математика

решение задачи на тему:

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

Дата добавления: 16.08.2024

Условие задачи

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

Ответ

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

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

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

Потяни

Активируй безлимит с подпиской Кампус

Решай задачи без ограничений

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 2 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой