4
Récupération d'un point d'ancrage à partir d'un graphique avec des bords pondérés par la distance du point
Supposons que je vous donne un graphique non orienté avec des bords pondérés, et que je vous dise que chaque nœud correspond à un point dans l'espace 3D. Chaque fois qu'il y a une arête entre deux nœuds, le poids de l'arête est la distance entre les points. Votre objectif …