Académique Documents
Professionnel Documents
Culture Documents
A
L I
B H
C J
K G
D
F
E
2- Ecrire un algorithme distribué qui permet de trouver une approximation d'un ensemble dominant de nœuds de taille
minimum dans un graphe qui n'est pas totalement connecté. (Le cas où le graphe est totalement connecté est trivial, il
suffit de prendre un seul nœud). On peut utiliser la liste des voisins de degrés 2 (i.e les voisins et les voisins des voisins).