广度优先搜索算法

看了下广度优先搜索算法得定义为从一个顶点开始，找到最短路劲，归结为一种连通图得遍历策略

                                                                                   

                                           

 

如果我们要求V0到V6的一条最短路（假设走一个节点按一步来算）【注意：此处你可以选择不看这段文字直接看图3-1】，我们明显看出这条路径就是V0->V2->V6，而不是V0->V3->V5->V6。先想想你自己刚刚是怎么找到这条路径的：首先看跟V0直接连接的节点V1、V2、V3，发现没有V6，进而再看刚刚V1、V2、V3的直接连接节点分别是：{V0、V4}、{V0、V1、V6}、{V0、V1、V5}（这里画删除线的意思是那些顶点在我们刚刚的搜索过程中已经找过了，我们不需要重新回头再看他们了）。这时候我们从V2的连通节点集中找到了V6，那说明我们找到了这条V0到V6的最短路径：V0->V2->V6，虽然你再进一步搜索V5的连接节点集合后会找到另一条路径V0->V3->V5->V6，但显然他不是最短路径。
 

关于广度优先搜索算法，可以看下这个链接得博文 https://blog.csdn.net/raphealguo/article/details/7523411，里面详细得讲解了如何使用广度优先搜索算法来查找最短路径，以及提供了例子和详细得讲解。