Exemple d'exécution détaillée

Le diagramme est de forme 3 2 2, et la permutation initiale est donnée ci-contre. Lignes et colonnes sont numérotées comme dans une matrice, et l'algorithme parcourt le diagramme de bas en haut et de droite à gauche.

Sur chaque figure, le diagramme de droite montre le calcul progressif, colonne par colonne, des entiers e(i,j) vérifiant:

-jambe (i,j) <= e(i,j) <= bras (i,j)


Colonne 3



Colonne 2


Colonne 1


Retour à la présentation générale