首先问题是NP-complete的,没有多项式时间算法 (reduction from TSP)比较好的解法是DP状态是当前在点pos而已经走过的点的集合是S的最短路长度点是否在集合S可以用2进制表示
直线