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

【文件属性】：

文件名称：分支限界法-电子老鼠闯迷宫 java

文件大小：2KB

文件格式：TXT

更新时间：2013-06-17 03:00:41

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

有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。