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

  • 📚 Информатика

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

Нахождение кратчайшего пути. Построить сетевой график, установить кратчайшие пути и найти расстояние от x1 до всех узлов сети.

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

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

Нахождение кратчайшего пути.

Построить сетевой график, установить кратчайшие пути и найти расстояние от до всех узлов сети: 

Ответ

Построим сеть данной задачи.

Кружком на сетевом графике изображается событие, стрелкой отражается работа. Сверху показываем длительность работ.

Находим кратчайшие расстояния из вершинысогласно алгоритму Форда.

Потяни

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

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

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

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

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

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

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

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