1、确定dp数组#xff08;dp

0即grid[i][j][0]。

同时本题求的是最小值grid数组中其他元素数值应该初始为一个最大数。

4、确定遍历顺序

j0;jn;j){Arrays.fill(grid[i][j],Integer.MAX_VALUE);}}//添加边的权重初始化for(int

i0;im;i){int

valscan.nextInt();grid[l][r][0]val;grid[r][l][0]val;}for(int

k1;kn;k){for(int

numscan.nextInt();while(num0){int

endscan.nextInt();num--;if(grid[start][end][n]Integer.MAX_VALUE)

System.out.println(grid[start][end][n]);}}

}注意当两个

由于从队列里取出什么元素接下来就是从哪里开始搜索。

所以启发式函数主要影响队列里元素的排序对队列里节点进行排序就需要给每一个节点权值权值F

曼哈顿距离计算方式

输出到达目标位置的步数System.out.println(moves[b1][b2]);}scanner.close();

关闭扫描器}