就是以离初状态的状态距离为序进行遍历。
维护一个队列,首先将初状态加入队列中,标记该状态已搜索,然后:
1):取出队首元素,将它所有可产生的未标记后继状态加入队列,并将其标记为已搜索;
2):当队列未空时重复1);
具体题目加具体处理即可。
二叉树的宽度优先遍历
按层遍历
如右图 :ABCDEF
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。