Étape 0
C
¥
¥
¥
¥
¥
¥
¥
0
¥
¥
Sél
J
I
H
G
F
E
D
C
B
A
1.On construit un tableau dont la première ligne contient le nom de tous les sommets du graphe.
2.La dernière colonne « Sél » permettra de mémoriser le sommet sélectionné
3.Dans la deuxième ligne, on affecte le coefficient « ¥ » à tous les sommets sauf au sommet de départ que l’on affecte du coefficient « 0 »
4.On sélectionne le sommet de départ « C »