广度优先搜索

广度优先搜索一定能找到答案，用到了“先进先出”队列，通过这个队列来存储第一次发现的节点，以便下一次的处理；
广优先搜索思想是：顶点出发，在访问了顶点之后依次访问顶点的各个未曾访问过的子节点，出发依次访问子节点的的子节点，先被访问的顶点的子节点先于后被访问的顶点的子节点被访问，直至图中所有已被访问的顶点的子节点都被访问到。如果此时图中尚有顶点未被访问，则需要另选一个未曾被访问过的顶点作为新的起始点，重复上述过程，直至图中所有顶点都被访问到为止。
广优的话，占内存多，能找到最优解，必须遍历所有分枝. 深优的话，占内存少，能找到最优解，但能很快找到接近解，可能不必遍历所有分枝。