TP3 : Autostabilisation

Exercice 1.

1. Complétez le code des noeuds dans le répertoire src/projects/SelfToken afin d'implanter la circulation de jeton autostabilisante de Dijkstra.
2. Testez votre solution avec 20 noeuds.
   

Exercice 2.

1. A partir des slides du cours, implanter l'algorithme autostabilisant de calcul  d'ensembles indépendants maximaux vu en TD.
   
2. Ajoutez la détection de terminaison.
   
3. Ajoutez la gestion de la dynamicité.
4. Testez votre solution avec le graphe de 100 noeuds reseaux.pos.
   

Exercice 3.

1. Implantez l'algorithme de calcul d'arbre en largeur autostabilisant vu en TD.
   
2. Soignez l'affichage (notamment ders arêtes) pour rendre l'exécution de votre solution intelligible.
   
3. Ajoutez la détection de terminaison.
   
4. Ajoutez la gestion de la dynamicité.
5. Testez votre solution sur le graphe de 25 noeuds BFS25.pos.