Méthode par programmation dynamique

Comme nous l'avons vu précédemment, le résultat est contenu dans la colonne de gauche du tableau $T$. Et quelque soit le sommet considéré, le résultat est le même:

$$Longueur_{triangularisation\,optimale}=75.4307$$

Le résultat est conforme à ceux obtenus par la méthode des essais successifs.
Mais ceux-ci sont obtenus avec une complexité nettement moindre: en $\Theta(n^3)$ au lieu de $\Theta(2^{n^2})$