>>387
> 総当り
と言うことは、
　取りあえず結線して、その線分の長さの計算する。
　これを全ての結線（10!通り）で試して一番短いものを表示する。
ってことですかね。
これなら何とか自分でも書けそうですが、そういう問題なんでしょうか。
その辺の条件は特に記載がないのでよく分からんのですよ。