Построить сетевой график, установить кратчайшие пути и найти расстояние до всех узлов сети: x12=9; x13=5; x14=5; x29=3; x26=11; x32=8; x36=10; x35=8; x43=10; x45=4; x48=13; x37=10; x58=7; x65=9; x67=7; x69=6; x79=13; x7,10=6; x87=11; x8,10=5; x9,10=7.

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

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

Пусть задан взвешенный граф G = (V, A), неотрицательные веса d(v_i, v_j) на дугах которого будем интерпретировать как расстояния от вершины v_i, v_j. Длиной пути называется сумма длин составляющих путь дуг. Требуется найти кратчайший путь из вершины в вершину