Анализ графов на ЭВМ. Макарычев П.П - 14 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

14
[
]
[
]
[
]
DjCDjCDjC
kkk
+μ=+−μ=μ
+−
+
1
,
Įįð
−+
−= DDD # “%“2="…= Ą=2!,İ= ,ƒĄð… ð… ,L Ą=!*,!%"%*. d
C%“ ðį%"=2ð Ĺ…%“2, ƒ=C 3“*%" Cð!ð.%į%"
jkjj
ttt ...,,,
21
=σ
"ð*2%! ƒ=-
C3“*%"
)(
σ
f %C!ðįð ð2“ “%%2…%ķ ð… ,ðĄ
[
]
[
][]
jkCjCjCf +
+
+
=
σ
...21)(
.
} ðĄð… 2 "ð*2%!=
()
σf # Ķ,“ % ƒ=C 3“*%" Cð!ð.%į= " C%“ ðį%"=2ð Ĺ…%-
“2,
jkjj
ttt ...,,,
21
. o!, .2%Ą “Ąð… = Ą=!*,!%"*, %C!ðįð ð2“ “%%2…%-
ķ ð… ,ðĄ:
(
)
Df
k
σ+μ=μ
0
.
l…%›ð“2"% "“ð. Ą=!*,!%"%* “ð2, oð2!,, %K =į=ĺ ? ðL n-C %ƒ,-
İ, Ą,, ð“2Ĺ Ą…%›ð“2"% "“ð. n-"ð*2%!%"
n
N
. }2% Ą …%› ð“2"% Ą%-
›ð2 K/ 2Ĺ Kð“*%…ðĶ…/ Ą, …% "“ðĮį= “Ķð2…/ Ą.
o%ƒ,İ,
i
p Ą=!*,!%"=……%L “ð2, …=ƒ/ "=ð2“ k-%Į!=…,Ķð……%L,
ð“ , į ĺ K%L Ą =!*,!%"*,
k
μ , į%“2, › ,Ą%L ,ƒ
0
μ , k
k
i
≤μ . e“ ,
1≤μ
k
i
, 2% C%ƒ,İ, …=ƒ/ "=ð2“ Kðƒ%C=“…%L. o!,… 2% “Ķ,2=2Ĺ, Ķ2%
“ð2Ĺ “2!3*23!…% %Į!=…,Ķð… =, ð“ , %…= % Į!=…,Ķð… = į ĺ K%L Cð!-
"%…=Ķ= Ĺ…%L Ą=!*,!%"*,
0
μ .
qð2Ĺ oð2!, *%…“ð!"=2, "… =, , , S -, …"=!,=…2…=, ð“ , “3? ð“2"3-
ð2 C% %› ,2ð Ĺ…%ð İð %ð Ķ,“ %
)(
i
py , “" ƒ=……%ð “ * =› į%L C%ƒ,İ,-
ðL
i
p , 2=*%ð, Ķ2% “3ĄĄ= Ą=!*ð!%" C%“2% ……= į ĺ K%L Ą =!*,!%"-
*,
k
μ , į%“2, › ,Ą%L ,ƒ
0
μ
() ()
∑∑
==
μ=μ
n
i
ii
n
i
i
k
i
pypy
1
0
1
.
qð2Ĺ oð2!, C%"2%! ðĄ=, ð“ , “3? ð“2"3ð2 C%“ ðį%"=2ð Ĺ…%“2Ĺ
“!=K=2/"=…,L
σ
Cð!ð.%į%" ,ƒ
0
μ , 2=*= , Ķ2% *=› į/L Cð!ð.%į “!=-
K=2/"=ð2 Kð“*%…ðĶ…%ð Ķ,“ % !=ƒ "
σ
.
qð2Ĺ oð2!, …ðC!%2, "%!ðĶ,"=, , ,
T -, …"=!,=…2…=, ð“ , “3? ð-
“2"3ð2 C%“ ðį%"=2ð Ĺ…%“2Ĺ “!=K=2/"=…,L
σ
,ƒ
0
μ "
0
μ , 2=*= , Ķ2%
Cð!ð.%į " C%“ ðį%"=2ð Ĺ…%“2,
σ
ƒ=C 3“*=ð2“ , C% *!=L…ðL Ą ð!ð,
%į,… !=ƒ. 
                μ k +1 = μ k − C [ j ]D − + C [ j ]D + = μ k + C [ j ]D ,
Įįð D = D + − D − # “%“2="…= Ą=2!,İ= ,ƒĄð…ð…,L Ą=!*,!%"%*. d
C%“ ðį%"=2ð Ĺ…%“2, ƒ=C3“*%" Cð!ð.%į%" σ = t j 1, t j 2, ..., t jk "ð*2%! ƒ=-
C3“*%" f (σ) %C!ðįð ð2“ “%%2…%ķ ð…,ðĄ f ( σ) = C [ j 1] + C [ j 2] + ... + C [ jk ] .
} ðĄð…2 "ð*2%!= f (σ ) # Ķ,“ % ƒ=C3“*%" Cð!ð.%į= " C%“ ðį%"=2ð Ĺ…%-
“2, t j 1, t j 2 , ..., t jk . o !, .2%Ą “Ąð…= Ą=!*,!%"*, %C!ðįð ð2“ “%%2…%-
ķ ð…,ðĄ:
                                   μ k = μ 0 + f (σ )D .
l …%› ð“2"% "“ð. Ą =!*,!%"%* “ð2, o ð2!,, %K =į=ĺ ? ðL n-C%ƒ,-
İ, Ą ,, ð“2Ĺ Ą …%› ð“2"% "“ð. n-"ð*2%!%" N n . } 2% Ą …%› ð“2"% Ą %-
› ð2 K/ 2Ĺ Kð“*%…ðĶ…/ Ą , …% "“ðĮį= “Ķð2…/ Ą .
   o %ƒ,İ,      pi Ą =!*,!%"=……%L “ð2, …=ƒ/ "=ð2“ k-%Į!=…,Ķð……%L,
ð“ , į       ĺ K%L Ą =!*,!%"*, μ k , į%“2,› ,Ą %L ,ƒ μ 0 , μ ik ≤ k . e “ ,
μ ik ≤ 1 , 2% C%ƒ,İ, …=ƒ/ "=ð2“ Kðƒ%C=“…%L. o !,… 2% “Ķ,2=2Ĺ, Ķ2%
“ð2Ĺ “2!3*23!…% %Į!=…,Ķð…=, ð“ , %…= %Į!=…,Ķð…= į      ĺ K%L Cð!-
"%…=Ķ= Ĺ…%L Ą =!*,!%"*, μ 0 .
   q ð2Ĺ o ð2!, *%…“ð!"=2,"…=, , , S-,…"=!,=…2…=, ð“ , “3? ð“2"3-
ð2 C% %› ,2ð Ĺ…%ð İð %ð Ķ,“ % y( pi ) , “" ƒ=……%ð “ *=› į%L C%ƒ,İ,-
ðL pi , 2=*%ð, Ķ2% “3Ą Ą = Ą =!*ð!%" C%“2% ……= į    ĺ K%L Ą =!*,!%"-
*, μ k , į%“2,› ,Ą %L ,ƒ μ 0
                             n                  n
                             ∑ μ ik y ( pi ) = ∑ μ i0 y ( pi ) .
                            i =1              i =1
   q ð2Ĺ o ð2!, C%"2%! ðĄ =, ð“ , “3? ð“2"3ð2 C%“ ðį%"=2ð Ĺ…%“2Ĺ
“!=K=2/ "=…,L σ Cð!ð.%į%" ,ƒ μ0 , 2=*= , Ķ2% *=› į/ L Cð!ð.%į “!=-
K=2/ "=ð2 Kð“*%…ðĶ…%ð Ķ,“ % !=ƒ " σ .
   q ð2Ĺ o ð2!, …ðC!%2,"%!ðĶ,"=, , , T -,…"=!,=…2…=, ð“ , “3? ð-
“2"3ð2 C%“ ðį%"=2ð Ĺ…%“2Ĺ “!=K=2/ "=…,L σ ,ƒ μ0 " μ0 , 2=*= , Ķ2%
Cð!ð.%į " C%“ ðį%"=2ð Ĺ…%“2, σ ƒ=C3“*=ð2“ , C% *!=L…ðL Ą ð!ð,
%į,… !=ƒ.




                                           14

Страницы