http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1769
sicily Traveling Salesman Problem
有编号1到N的N个城市,问从1号城市出发,遍历完所有的城市并最后停留在N号城市的最短路径长度。
Input
第一行整数 T :T组数据 (T<=20)
每个case 读入一个N( 2 <= N <= 20),接着输入N行,第i行有两个整数 xi,yi表示
第i个城市坐标轴上的坐标,两个城市的距离定义为欧氏距离。
Output
每个case输出一个浮点数表示最短路径。四舍五入保留两位小数。
1 4 0 0 1 0 0 1 1 1
时间: 2024-08-09 21:53:09