Arbre de Steiner de quatre points

Étant donnés des points du plan A,B,C,D, trouver le graphe planaire de longueur minimale reliant ces points entre eux.

Nous materials