搜索算法：广度优先搜索与深度优先搜索

一.广度优先搜索 广度优先搜索缩写BFS，是一种一个节点一个节点便利的搜索方式。经常使用来算最短路径的问题。算法 如图：post 像这样的一个迷宫，从s1开始。怎么走才算BFS呢？spa 从定义能够看出，咱们就是要一个节点一个节点的走。从s1开始，走到下一层到s2.可是此次有两种状况，第一种状况是从s2到下一层，或者到与s2同层的s3与s4，而这种，就是广度优先算法的思想。.net 第一种就是深度

>>阅读原文<<