Canevas de la procédure

PROC triangulation(ent nbCordesTracees, ent i) est

  co On ne trace pas de corde a l'\'etape i fco
  co ENCORE POSSIBLE fco
  SI i < nbCordesTracables
     triangulation(nbCordesTracees, i+1 )
  FSI

  co on trace la corde \`a l'\'etape i si elle est valide fco
  co SATISFAISANT fco
  SI valideCorde(C[i].s1, C[i].s2, nbCordesTracees) ALORS
     longueurCourante=longueurCourante + C[i].longueur
     SI longueurCourante < longueurOptimale ALORS
        co ENREGISTRER fco
        EnregistrerCorde(C[i])
        co SOLTROUVEE fco
        SI nbCordesTracees = NBSOMMETS - 3 ALORS
           longueurOptimale = longueurCourante
           EnregistrerLeTrace
        SINON
           co ENCORE POSSIBLE fco
           SI i < nbCordesTracables ALORS
              triangulation(nbCordesTracees+1, i+1)
           FSI
        FSI
     FSI
     co DEFAIRE fco
     longueurCourante=longueurCourante - C[i].longueur
  FSI

  FIN