Le sommet : 1est supprimé
Le sommet : 0est supprimé
Le sommet : 2est supprimé
Le sommet : 3est supprimé
Le sommet : 6est supprimé
Le sommet : 4est supprimé
Le sommet : 7est supprimé
Le sommet : 5est supprimé
Le sommet : 8est supprimé
résultat de bellman permettant de savoir si on peut aller vers tous les points : 
Pi(0) : (0, 0) 
Pi(1) : (infinity, 0) 
Pi(2) : (15, 0) 
Pi(3) : (infinity, 0) 
Pi(4) : (15, 0) 
Pi(5) : (15, 0) 
Pi(6) : (15, 0) 
Pi(7) : (15, 0) 
Pi(8) : (15, 0) 
Le graphe n'est pas connexe et ne possede pas de circuit