lianhaibin的专栏

原创 广度优先搜索法

在搜索法中，广度优先搜索法是寻找最短路经的首选。1.广度优先搜索算法的基本步骤1）建立一个队列，将初始结点入队，并设置队列头和尾指针2）取出队列头（头指针所指）的结点进行扩展，从它扩展出子结点，并将这些结点按扩展的顺序加入队列。 3）如果扩展出的新结点与队列中的结点重复，则抛弃新结点，跳至第六步。4）如果扩展出的新结点与队列中的结点不重复，则记录其父结点，并将它加入队列，更新队列尾指针。5）如果扩