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

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

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

Требуется определить максимальный поток в сети, приведенной на рисунке 1, из вершины Xi в вершину Xj, где числа на дугах, снабженные стрелками, означают пропускные способности этих дуг в указанных направлениях.

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

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

Требуется определить максимальный поток в сети, приведенной на рисунке 1, из вершины Xi в вершину Xj, где числа на дугах, снабженные стрелками, означают пропускные способности этих дуг в указанных направлениях. Номера вершин i и j для каждого варианта приведены в таблице.

Ответ

Придадим вершине 5 оценку 0.

Вычислим оценки для остальных вершин:

8: 0+1=1

6: 1+4=5

4: ...

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено модератором
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

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

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

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

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

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

Экосистема Кампус

Набор самых полезных инструментов, работающих на искусственном интеллекте для студентов всего мира.