Étape 8
J
22 H
31 B
G
22 H
31 B
20 E
H
24 B
31 B
17 F
20 E
E
24 B
31 B
17 F
29 D
16 C
F
24 B
31 B
¥
29 D
14 A
16 C
B
¥
¥
¥
29 D
14 A
16 C
14 A
D
¥
¥
¥
¥
14 A
16 C
8 A
14 A
A
¥
¥
¥
¥
¥
16 C
10 C
¥
4 C
C
¥
¥
¥
¥
¥
¥
¥
0
¥
¥
Sél
J
I
H
G
F
E
D
C
B
A
1.On raye toutes les cases vides de la colonne G.
2.On calcule les poids des sommets adjacents au sommet sélectionné «G».
3.On les recopie dans le tableau s’ils sont inférieurs à ceux de la ligne précédente, sinon on conserve les valeurs précédentes.
4.On sélectionne le sommet «J»