颓废1912
颓废1912
关注数: 1
粉丝数: 40
发帖数: 327
关注贴吧数: 12
求最短路径?类似于八数码问题 -------->如图(S),可以上下左右移动空白方块,转化为最终状态如图(T),求最少步数得到。 可以转化为如下矩阵的转换 {[*,1,0,0], {[*,0,1,0], [1,1,0,0], [0,1,0,1], [1,1,0,0], [1,0,1,0], [1,1,0,0]} 转化为 [0,1,0,1]}
求最短路径?类似于八数码问题 -------->如图(S),可以上下左右移动空白方块,转化为最终状态如图(T),求最少步数得到。 可以转化为如下矩阵的转换 {[*,1,0,0], {[*,0,1,0], [1,1,0,0], [0,1,0,1], [1,1,0,0], [1,0,1,0], [1,1,0,0]} 转化为 [0,1,0,1]}
1
下一页