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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

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
9
)= . . . . .
Восьмая итерация.
ШАГ2.
Г(р)={ . . . . . . . . . . . . },
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[. . . . . . . . . ]= . . . ,
ШАГ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
9
)= . . . . .
База относительно вершины x7 ,будет выглядеть следующим образом. 
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(x9)= . . . . .
Восьмая итерация.
ШАГ2.
Г(р)={ . . . . . . . . . . . . },
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[. . . . . . . . . ]= . . . ,

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

База относительно вершины x7 ,будет выглядеть следующим образом.

Страницы