算法学习笔记一(广度搜索算法)

1. 广度搜索算法

一般是定义一个数组保存当前结果，例如data[MAX], 记录步数的数组step[MAX],通过两个变量start，final实现队列的算法。

start=0;

final=1;

while(start!=final)

{

        for(四个方向进行搜索)

       {

         temp1;

         temp2;

        if(满足进队列的条件)

       {

             data[final]=C; //进队列

              step[final]=count;//记录步数

             final++;

      }

       }

       count++;

      start ++;

}