L'algorithme optimal réduit le nombre de calculs nécessaires en utilisant certaines nouvelles propriétés. Elles permettent de limiter la recherche de la racine R (i,j) de l'arbre optimal des éléments ...