-
-
-
-
CENAPAD-MGCO
A seguir: Rules
Acima: O Algoritmo de Naimi-Trehel
Anterior: State Variables and Initial
- The array
[1
N] (for
isited) is used only for proof
purposes.
-
[k] is a sequence of node numbers. It
contains the nodes already ``visited'' by a request
originated at node k.
-
As an auxiliary variable,
[k] may be read or
written by any node;
-
Initially
[k] = EMPTY for all k.
Osvaldo Carvalho
-
Postscript -
Comentários?