1. 首页
  2. 编程语言
  3. Java
  4. 分支限界法电子老鼠闯迷宫 java

分支限界法电子老鼠闯迷宫 java

上传者: 2019-09-20 03:21:42上传 TXT文件 1.75KB 热度 31次
有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点。
用户评论