请输入您要查询的百科知识:

 

词条 宽度优先遍历
释义

就是以离初状态的状态距离为序进行遍历。

维护一个队列,首先将初状态加入队列中,标记该状态已搜索,然后:

1):取出队首元素,将它所有可产生的未标记后继状态加入队列,并将其标记为已搜索;

2):当队列未空时重复1);

具体题目加具体处理即可。

二叉树的宽度优先遍历

按层遍历

如右图 :ABCDEF

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/1/11 5:33:29