Построить сетевой график, установить кратчайшие пути и найти расстояние от x1 до всех узлов сети: x12=9; x13=5; x14=5; x29=3; x26=11; x32=8; x36=10; x35=8; x43=10; x45=4; x48=13;

Изображаем сетевой график.

Воспользуемся алгоритмом Дейкстры нахождения критического пути.

Пусть задан взвешенный граф неотрицательные веса на дугах которого будем интерпретировать как расстояния от вершины до вершины . Длиной пути называется сумма длин составляющих путь дуг. Требуется найти кратчайший путь из вершины в вершину .