http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1769
sicily Traveling Salesman Problem
有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的最短路径长度。
第一行整数 T ：T组数据 （T<=20）
每个case输出一个浮点数表示最短路径。四舍五入保留两位小数。
1 4 0 0 1 0 0 1 1 1
原文：http://www.cnblogs.com/dominjune/p/4401425.html