, , . :
S = {s1, , sn},
( ) p(0) = {p(0)(1),, p(0)(n)}, p(0)(i) , t = 0 si
P = {pij}, si sj, 1:
∑j=1n pij = 1
S = {S1, , S5}, p(0) = {1, 0, 0, 0, 0}
p(n) , p(n)(i) , i n. p(n) :
p(n) = p(0)×P n
p(n) n ρ, . , p(0) = ρ, p(n) = ρ n.
, , : P , n, , p(n) ρ,
p × P = p.
, - n P n , p(n) - .
[1] .
. . , . , .
.
( ), , . , , , 1 M1 = {S5}, , M2 = {S1, S2, S3, S4}. , , , ( ). si . , . Si pii = 1, .. .
|
|
. , , , . , , . , . .
, :
vertex (v), , b;
begin (b), ;
analysis (a), , a, d, e;
decrease (d), , a;
end (e), , .
, , .
, , , , , , , . , .
, Sj Si . , . , , , , , , .
Sj, j = 1,, n, , . . , , , . . , , , , . . , .