Компьютерная математика: Часть 2. Теория графов. Волченская Т.В - 70 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

L(x
5
)=min[∞, 0+. . .]= . . .,
L(x
6
)=min[∞, 0+. . .]= . . ..
L(x
8
)=min[∞, 0+. . .]=. . . ,
L(x
9
)=min[∞, 0+. . .]= . . .,
L(x
10
)=min[∞, 0+. . .]= . . ..
ШАГ3.
L(x
1
)= . . ., L(x
2
)= . . ., L(x
5
)= . . ., L(x
8
)= . . .,
L(x
3
)= . . ., L(x
6
)= . . ., L(x
9
)= . . .,
L(x
4
)= . . . , L(x
10
)= . . ..
ШАГ4.
L(. . . )= . . .
ШАГ5.
P= . . .
Вторая итерация.
ШАГ2.
Г(р)={ . . . . . . . . . . . . },
L(. . . )=min[. . . . . . ]= . . . ,
L(. . . )=min[. . . . . . ]= . . . .
L(. . . )=min[. . . . . . ]= . . . ,
L(. . . )=min[. . . . . . ]= . . . .
L(. . . )=min[. . . . . . ]= . . . .
ШАГ3.
L(x
1
)= . . ., L(x
2
)= . . ., L(x
5
)= . . ., L(x
8
)= . . .,
L(x
3
)= . . ., L(x
6
)= . . ., L(x
9
)= . . .,
L(x
4
)= . . . , L(x
10
)= . . ..
ШАГ4.
L(. . . )= . . .
.
ШАГ5.
P= . . .
Третья итерация.
ШАГ2.
Г(р)={ . . . . . . . . . },
L(. . . )=min[. . . . . . . . . ]= . . . ,
L(. . . )=min[. . . . . . . . . ]= . . . ,
L(. . . )=min[. . . . . . . . . ]= . . . ,
L(. . . )=min[. . . . . . . . . ]= . . . ,
ШАГ3.
L(x
1
)= . . ., L(x
2
)= . . ., L(x
5
)= . . ., L(x
8
)= . . .,
L(x
3
)= . . ., L(x
6
)= . . ., L(x
9
)= . . .,
L(x
4
)= . . . , L(x
10
)= . . ..
ШАГ4.
L(x
4
)=10
+.
ШАГ5.
P= x
4.
Четвертая итерация.
ШАГ2.
Г(р)={. . . . . . . . . . . . }, 
L(x5)=min[∞, 0+. . .]= . . .,
L(x6)=min[∞, 0+. . .]= . . ..
L(x8)=min[∞, 0+. . .]=. . . ,
L(x9)=min[∞, 0+. . .]= . . .,
L(x10)=min[∞, 0+. . .]= . . ..
ШАГ3.
L(x1)= . . .,    L(x2)= . . .,                    L(x5)= . . .,   L(x8)= . . .,
L(x3)= . . .,    L(x6)= . . .,                    L(x9)= . . .,
L(x4)= . . . ,    L(x10)= . . ..
ШАГ4.
L(. . . )= . . .

ШАГ5.
P= . . .
Вторая итерация.
ШАГ2.
Г(р)={ . . . . . . . . . . . . },
L(. . . )=min[. . . . . . ]= . . . ,
L(. . . )=min[. . . . . . ]= . . . .
L(. . . )=min[. . . . . . ]= . . . ,
L(. . . )=min[. . . . . . ]= . . . .
L(. . . )=min[. . . . . . ]= . . . .
ШАГ3.
L(x1)= . . .,        L(x2)= . . .,                L(x5)= . . .,   L(x8)= . . .,
L(x3)= . . .,         L(x6)= . . .,               L(x9)= . . .,
L(x4)= . . . ,         L(x10)= . . ..

ШАГ4.
                   .
L(. . . )= . . .
ШАГ5.
P= . . .

Третья итерация.
ШАГ2.
Г(р)={ . . . . . . . . . },
L(. . . )=min[. . . . . . . . .    ]= . . .   ,
L(. . . )=min[. . . . . . . . .    ]= . . .   ,
L(. . . )=min[. . . . . . . . .    ]= . . .   ,
L(. . . )=min[. . . . . . . . .    ]= . . .   ,

ШАГ3.
L(x1)= . . .,          L(x2)= . . .,              L(x5)= . . .,   L(x8)= . . .,
L(x3)= . . .,          L(x6)= . . .,              L(x9)= . . .,
L(x4)= . . . ,          L(x10)= . . ..
ШАГ4.
L(x4)=10+.
ШАГ5.
P= x4.

Четвертая итерация.
ШАГ2.
Г(р)={. . . . . . . . . . . . },

Страницы