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