Point info
La réunion des segments [AF], [BF] et [CF] s’appelle arbre de Steiner, associé aux trois points A, B, C.
Le problème
qui précède fait partie d’un problème plus général, la recherche d’un arbre de Steiner entre quatre points,
cinq points, ... \(n\) points.
Ci-contre, un exemple pour 5 points,
la somme des distances est minimale
:
16 / 17