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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

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
8
)= . . . . .,
ШАГ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(. . . . .)= . . . . .,
ШАГ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(. . . . . )= . . . . .
ШАГ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(x8)= . . . . .,
ШАГ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(. . . . .)= . . . . .,
ШАГ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(. . . . . )= . . . . .
ШАГ5.
P= . . . . ..

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

Страницы