.


:




:

































 

 

 

 


.

G(V, E). w. , , , :

A , . () .

( , ). . . M. . , , M A.

. G(V, E) V S1 S2. , S1, S2. M, . :

S1={1, 4, 5}, S2={2, 3}.

: {1-2, 1-3, 4-3, 3-5, 2-5}.

M1={1-4, 4-5} M2={2-3} .

, .

, . . , , , . , A, . u , , u A. , . p[u]. .

:

for( u V[G])

{

Q u;

pr[u] = ;

}

pr[r] = 0;

p[r] = -1;

while (Q )

{

u ;

for( v u)

{

if (v Q and w(u, v)<pr [v])

{

p[v] = u;

pr[v] = w(u, v);

}

}

 

.



<== | ==>
. . | .
:


: 2018-11-12; !; : 573 |


:

:

, , .
==> ...

998 - | 762 -


© 2015-2024 lektsii.org - -

: 0.008 .