编写题解 2177: 信息学奥赛一本通T1252-走迷宫(广搜Java)
摘要：```java
import java.util.LinkedList;
import java.util.Scanner;
public class Main {
static ……
bfs广度遍历 (java)
摘要：bfs(广度遍历)可求最短路径,dfs(深度遍历)可求最远路径
```
import java.util.LinkedList;
import java.util.Scanner;
//通……
2177: 信息学奥赛一本通T1252-走迷宫--图的广度优先搜索
摘要：解题思路:
图的广度优先算法
树是一个特殊的图,图的广度优先遍历类似于树的层次遍历;而图和树最大的不同就是图可能有环 所以需要一个visited数组来标记结点是否被访问过
参考代码:
……
信息学奥赛一本通T1252-走迷宫-题解(Java代码)
摘要：```
答案错误10%
java
public static int n=101;
public static int vis[][]=new int[101][101];
public……