奋发有为，时不我待，坚定信念，勇往直前

今天在组长的带领下学习了广度优先遍历算法。

首先一起了解了广度优先遍历算法与深度优先遍历算法的区别:

深度优先遍历算法 使用的栈，后进先出

广度优先遍历算法 使用的是队列，先进先出

其次了解了广度优先遍历算法的实现

1.假设提供的第一个结点是A，先将A 入队列，此时队列内容为：A

2.从队列中取出A，通过A 找到两个节点分是 B 和 C，将它两入队列，此时队列内容为：BC

3.从队列中取出B，通过B 找到D，将D 入队列，此时队列内容为：CD

4.从队列中取出C，通过C找到D，发现D已在队列中，跳过，此时队列内容为：D`

5.从队列中取出D，通过D找到E 和 F，且这两个结点都没访问过，入队列，此时队列内容为：EF

6.从队列中取出E，通过E找到G，将G 入队列，此时队列内容为FG

7.从队列中取出F，通过F找到C，发现C访问过，跳过，此时队列内容为G

8.从队列中取出G，找不到其他结点，

9.此时队列为空，广度优先遍历结束。

然后了解了广度优先遍历算法的优缺点

广度优先遍历算法的优点：

1.对于解决最短或最少问题特别有效，而且寻找深度小。

2.每个结点只访问一遍，结点总是以最短路径被访问，所以第二次路径确定不会比第一次短。

广度优先遍历算法的缺点：

1.内存耗费量大（需要开大量的数组单元用来存储状态）

今天只是初步学习，明天会更加深入学习。

"奋发有为，时不我待，坚定信念，勇往直前"。

http://www.dxsbao.com/shijian/467162.html 点此复制本页地址