I159. Réseau interstellaire Imprimer
I. Trajets optimaux

calculator_edit.png  

Problème proposé par Michel Lafond
Raccorder les 8 étoiles situées aux sommets d’un cube d’un parsec de côté par un réseau de segments de longueur totale minimale sachant que des nœuds en dehors des sommets sont autorisés.


 Solution


Vincent Pantaloni,Paul Voyer,Jean Moreau de Saint Martin ainsi que l'auteur
Michel Lafond ont résolu le prolème qui est une extension à 3D du problème de l'arbre de Steiner dans 2D (voir I147).La longueur totale minimale est de 3*racine(3) + 1 = 6,196..parsecs.