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