摘要: 双向bfs,指从初始和结果两端进行广搜,要求结果已定,而不是符合特定的条件 一般开两个队列,用不同的值标记vis,遇到时则表示找到结果 下面的是经典的走迷宫双向bfs 1 int n,m; 2 int vis[10][10]; 3 int step[10][10]; 4 char arr[10][1 阅读全文