fin Constructeur 
Affichage du graphe G' 
 arrete : 0  2 ||  poid : 1
 arrete : 2  8 ||  poid : 4
 arrete : 8  6 ||  poid : 3
 arrete : 6  0 ||  poid : 2
 arrete : 0  1 ||  poid : 1
 arrete : 1  2 ||  poid : 0
 arrete : 2  5 ||  poid : 1
 arrete : 5  8 ||  poid : 4
 arrete : 8  7 ||  poid : 3
 arrete : 7  6 ||  poid : 0
 arrete : 6  3 ||  poid : 2
 arrete : 3  0 ||  poid : 2
 arrete : 0  4 ||  poid : 3
 arrete : 2  4 ||  poid : 2
 arrete : 8  4 ||  poid : 3
 arrete : 6  4 ||  poid : 3
 arrete : 3  4 ||  poid : 5
 arrete : 1  4 ||  poid : 6
 arrete : 5  4 ||  poid : 5
 arrete : 7  4 ||  poid : 6
 Algorithm de Prim : Poid total : 56
 Debut de l'algorithm de Prim : 
 Arrete ajouter : 0 2 || poid : 1
 Arrete ajouter : 1 2 || poid : 0
 Arrete ajouter : 2 5 || poid : 1
 Arrete ajouter : 6 0 || poid : 2
 Arrete ajouter : 7 6 || poid : 0
 Arrete ajouter : 6 3 || poid : 2
 Arrete ajouter : 2 4 || poid : 2
 Arrete ajouter : 8 6 || poid : 3

Fin du calcul de l'algorithme 

Affichage du graphe G' 
 arrete : 0  2 ||  poid : 1
 arrete : 1  2 ||  poid : 0
 arrete : 2  5 ||  poid : 1
 arrete : 6  0 ||  poid : 2
 arrete : 7  6 ||  poid : 0
 arrete : 6  3 ||  poid : 2
 arrete : 2  4 ||  poid : 2
 arrete : 8  6 ||  poid : 3
 Algorithm de Prim : Poid total : 11