Нахождение кратчайшего пути
Построить сетевой график, установить кратчайшие пути и найти расстояние от x1 до всех узлов сети: x12=9; x13=5; x14=5; x29=14-m; x26=4; x32=8; x36=10; x35=8; x43=3+n; x45=4; x48=15-k; x37=3; x58=7; x65=9; x67=3+2k; x69=6; x79=2+m; x7,10=6;x87=11; x8,10=12-n; x9,10=7.
Часть выполненной работы
5 5+8=13 5+10=15 5+3=8
4 5 9 Мин(5+4;13)=9 15 8 5+11=16
7 8 9 9 15 16 8+10=18 8+6=14
2 9 9 15 16 Мин(9+6;18) = 15 14
5 9 15 Мин (9+7;16)=16 15 14
10 14 15 Мин(16;14+3)=16 Мин(14+7;15)=15
6 15 16 Мин(15;15+6)=15
9 15 16 15
Пут…