题目:
解题思路:
还是尝试用全排列先去求个解出来,把所有可能的路径都求出来,找出最短的那个。
但是感觉用启发式算法效果会更好,尝试使用两元素优化求解。
代码实现:
全排列版本:
public class Test {
private static int times = 0;
private static int minCost = Integer.MAX_VALUE;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 初始化
int N = scanner.nextInt();
boolean[] mark = new boolean[N];
Node[] nodes = new Node[N];
for (int i = 0; i < N; i ++) {
int x = scanner.nextInt();
int y = scanner.nextInt();
nodes[i] = new Node(x, y);
}
// 全排列
route(mark, nodes, -1, N, 0, 0);