Вычислительные сети. Крылов Ю.Д. - 102 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

102
1
ABCDE F
A 0 30 20
B01520
C 15 0 20 25
L.
D2015200 40
E2515040
F15 25400
∞∞∞
∞∞∞
∞∞
=
∞
∞∞
∞∞
ABCDE F
A3020
B1520
C152025
Г.
D201520 40
E251540
F15 2540
∞∞∞∞
∞∞ ∞∞
∞∞ ∞
=
∞∞
∞∞ ∞
∞∞ ∞
Матрица D, вычисленная ранее, имеет вид
ABCDEF
A 0 30 40 20 65 45
B 35 0 15 15 40 40
C 40 15 0 20 25 45
D.
D 20 15 20 0 45 25
E30252510035
F15404525400
=
Тогда, например, элемент
1
1,2
δ
,определяющий минимальный по про-
тяженности путь от вершины A к вершине B матрицы Δ
1
согласно (5.8):
()( )( )
1
1,2 1,11,21,22,21,33,2
1
min[ ; ; ;ddd
δ= γ+ γ+ γ+

Страницы