Условие:

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



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

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

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