搜索之BFS优秀课件.pptVIP

5-搜索之BFS 5-搜索之BFS 定义一个队列; 起始点加入队列; while(队列不空){ 取出队头结点; 若它是所求的目标状态,跳出循环; 否则，从它扩展出子结点,全都添到队尾; } 若循环中找到目标,输出结果; 否则输出无解; v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 v5 1 5-搜索之BFS 定义一个队列; 起始点加入队列; while(队列不空){ 取出队头结点; 若它是所求的目标状态,跳出循环; 否则，从它扩展出子结点,全都添到队尾; } 若循环中找到目标,