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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

L(x
2
)= . . . . ., L(x
5
)= . . . . ., L(x
8
)= . . . . .,
L(x
3
)= . . . . ., L(x
6
)= . . . . ., L(x
9
)= . . . . .,
L(x
4
)= . . . . ., L(x
7
)= . . . . , L(x
10
)= . . . . ., .
ШАГ4.
L(x
8
)= . . . . .,
ШАГ5.
P= . . . . .,
Пятая итерация.
ШАГ2.
Г(р)={ . . . . . . . . . . . . }.
L(x
7
)=min[. . . . . . . . . . . .]= . . . . .,
L(x
10
)=min. . . . . . . . . . . .]= . . . . .,
ШАГ3.
L(x
2
)= . . . . ., L(x
5
)= . . . . ., L(x
8
)= . . . . .,
L(x
3
)= . . . . ., L(x
6
)= . . . . ., L(x
9
)= . . . . .,
L(x
4
)= . . . . ., L(x
7
)= . . . . ., L(x
10
)= . . . . .,
ШАГ4.
L(x
7
)= . . . . .,
ШАГ5.
P= . . . . .,
Шестая итерация.
ШАГ2.
Г(р)={ . . . . . . . . . . . . },
L(x
5
)=min[. . . . . . . . . . . .]= . . . . .,
L(x
9
)=min[. . . . . . . . . . . .]= . . . . .,
ШАГ3.
L(x
2
)= . . . . ., L(x
5
)= . . . . ., L(x
8
)= . . . . .,
L(x
3
)= . . . . ., L(x
6
)= . . . . ., L(x
9
)= . . . . .,
L(x
4
)= . . . . ., L(x
7
)= . . . . ., L(x
10
)= . . . . ..
ШАГ4.
L(x
10
)= . . . . .
ШАГ5.
P= . . . . .
.
Седьмая итерация.
ШАГ2.
Г(р)={ . . . . . . . . . . . . },
L(x
9
)=min[. . . . . . . . . . . .]= . . . . .
ШАГ3.
L(x
2
)= . . . . ., L(x
5
)= . . . . ., L(x
8
)= . . . . .,
L(x
3
)= . . . . ., L(x
6
)= . . . . ., L(x
9
)= . . . . .,
L(x
4
)= . . . . ., L(x
7
)= . . . . ., L(x
10
)= . . . . .,
ШАГ4.
L(x
9
)= . . . . .
База относительно вершины x1 ,будет выглядеть следующим образом. 
L(x2)= . . . . .,       L(x5)= . . . . .,   L(x8)= . . . . .,
L(x3)= . . . . .,       L(x6)= . . . . .,   L(x9)= . . . . .,
L(x4)= . . . . .,       L(x7)= . . . . ,    L(x10)= . . . . ., .
ШАГ4.
L(x8)= . . . . .,
ШАГ5.
P= . . . . .,

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

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

Седьмая итерация.
ШАГ2.
Г(р)={ . . . . . . . . . . . . },
L(x9)=min[. . . . . . . . . . . .]= . . . . .
ШАГ3.
L(x2)= . . . . ., L(x5)= . . . . ., L(x8)= . . . . .,
L(x3)= . . . . .,           L(x6)= . . . . ., L(x9)= . . . . .,
L(x4)= . . . . .,           L(x7)= . . . . ., L(x10)= . . . . .,

ШАГ4.
L(x9)= . . . . .
База относительно вершины x1 ,будет выглядеть следующим образом.

Страницы