Initialiser le graphe résultat à un point
quelconque
pour i de 2 à n (nombre de points du
graphe) faire
Chercher une arête (x,y) de coût minimal
joignant un point
du graphe résultat à
un point extérieur au graphe résultat
L ’ajouter au graphe résultat : g ¬ g È (x,y)
fin pour