线型网络

【题目描述】

有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

posted @ 2016-08-14 19:04  前前前世。  阅读(173)  评论(0编辑  收藏  举报