Documente Academic
Documente Profesional
Documente Cultură
0
Staii-terminale
68
Cile de transfer date ntre dou noduri ale reelei se numesc independente,
dac acestea nu conin elemente (canale, noduri) comune, cu excepia a nsui
nodurilor marginale n cauz.
69
'
i 1, n , j 0 , n , i j
'
'
se trece la p. 4 .
3o. Se introduce canalul ntre nodurile i i j. De asemenea,
ci j : i se trece la p. 2 o.
4o. Reeaua este format. Calculul caracteristicilor reelei. Se
afieaz informaii viznd structura, caracteristicile canalelor i
costul sumar al canalelor reelei.
'
'
72
74
i 1, n ;
cij , i 1, n, j 0, n
dup conectarea
nodului i cu nodul j
nu se modific
iniial
Kruskal
Prim
Valorile pentru
coeficienii a i b
Valoarea pentru wi
0
w0=0,
wi , i 1, n
Esau-Williams wi ci 0 , i 1, n
3o. Se determin ti
'
j'
min
0
0
wi 0
wi w j
i 0, n , j 0, n , i j
tij . Dac ti
'
j'
(0)
(1)
1
1
, se trece
la p. 8o.
ti j : . Se verific respectarea restriciilor la
4o.
introducerea canalului ntre nodurile i i j. Dac cel puin una din
acestea nu se respect, atunci se trece la p. 3o.
5o. Se introduce canalul ntre nodurile i i j.
6o. Dac se emuleaz algoritmul lui R.C.Prim, atunci wi ' : 0 ;
'
'
75
'
'
'
1
2
1,5
1,3
Nodul i al reelei i i , i 1, n
1
0,5
0,6
2
0,7
0,8
3
0,3
0,3
4
0,7
0,6
5
0,3
0,3
6
0,4
0,7
7
0,8
0,4
8
0,2
0,3
9
0,6
0,5
10
0,1
0,4
76
3
4
5
6
7
8
1,9
1,7
1,6
2
1,6
1,8
0,8
0,4
0,7
0,7
0,6
0,4
0,7
0,8
0,4
0,5
0,4
0,7
0,4
0,2
0,3
0,3
0,3
0,3
0,3
0,6
0,5
0,4
0,5
0,8
0,5
0,1
0,4
0,4
0,7
0,2
0,4
0,7
0,5
0,8
0,6
0,8
0,7
0,5
0,2
0,7
0,8
0,5
0,3
0,4
0,3
0,4
0,3
0,4
0,8
0,4
0,6
0,3
0,6
0,2
0,2
0,4
0,3
0,5
0,3
0,5
2
6
3 4
3
3
5-8
5
4
3
4
1
6
5
4
3
1-4
3
1 4
3
4
2
5
5-8
5
2
5
3
1-4
4
4
6
4
6
2
5-8
1
3 4
5
1-4
5
5
1
5-8
4
5
3
1
3
1-4
6
2
5-8
2 3
4
v
4
1-4
7
6
5-8
5
2
1-4
8
3
5-8
4
1-4
2
9
5-8
3
77
g
a
b
1
0
-
2
1
-
Alternative de algoritmi
3
4
5
6
7
4
4
4
3
4
0
0,7
1
1
0,3
0
0,3
1
1
0,7
8
4
-10
1
9
2
-10
1
Referine
1. M.Schwartz. Computer communication networks. Design and
analysis. Prentice-Hall Inc, 1987.
2. I.Bolun. Macrosinteza reelelor de calculatoare. Chiinu: Editura
ASEM, 1999. 265 p.
79