Professional Documents
Culture Documents
חישוב מבוזר- תרגול 11
חישוב מבוזר- תרגול 11
.
. AND
O(N^2). . N
N . -
.
. AND ,
O(N^2). N"
. :
: f+1
: f+1
. f f- .
) f -
FT consensus(47-53 7
f . f .
.
DFS :
, 1-
DFS - . ,
2N-2 :
. 2 .65-83
O(M) .
O(M) .
. ) (M , ) (VISITED
) ( . " .
, Visited
.
.
. N
.0 .
.0-
O(N). :
. 3 .28-46
. . ).O(N
: 2
. -
.
Pj Pi . Pi
. Pj ,Pi k
:
.1 ) k - ( VC - Pi Pj
.2 ) k - ( VC - Pi Pj
Pj . k Pi
) , ( VC. -
) 10(
) O(D ) .O(M
) .
(.
) 10( Reject .
.
5) .( .
5) .( ' ? .
. 2 30-47
. Parent . .Reject
Message Parent
.Reject
.
. , .Parent
.
3M<N +1 -M :
25) .( "
.
5) .(
. .
.
" ) (
N^2 .
O(N) . .
: 2
. -
.
. VC - . Pi Pj
:
.1 ) (kj Vk .
.2
Pj Vj .
10 46-54
. Pi Pj
.
.'
Casually Ordered
Total Order