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

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

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

Условие:

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

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

Решение:

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

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

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

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