线型网络

【题目描述】

有N(N <= 20)台PC放在机房内，现在要求由你选定一台PC，用共N-1条网线从这台机器开始一台接一台地依次连接他们，最后接到哪个以及连接的顺序也是由你选定的，为了节省材料，网线都拉直。求最少需要一次性购买多长的网线（就是找出N的一个排列P1 P2 P3 ······ PN然后P1-->P2-->P3-->······-->PN找出|P1 P2|+|P2 P3|+······+|PN-1 PN|长度的最小值）。

【输入描述】

第一行N，下面N行，每行分别为机器的坐标(x,y)（实数，-100 <= x,y <= 100）。

【输出描述】

最小的长度，保留两位小数。

【样例输入】

3
0 0
1 1
1 -1

【样例输出】

2.83

转载于:https://www.cnblogs.com/Ackermann/p/5770795.html