質問です。
最短距離計算の一種なのですが・・・
複数（数十個）の部品があり各部品は複数（2or3個）のインターフェース（繋がれる点）を持っています。

それらの部品間を直線で繋いだときの距離の総和が最短となる場合を見つけたいのですが
分かる方がいたらお願いします。

ちなみに各部品はどのインターフェースを何度でも繋いでもよいのですが
必ず全ての部品が繋がっているようにしなければなりません。