您所在位置：主题：'迭代加深'跟先序遍历森林有啥区别?
euc
[专家分：4310] 发布于 2006-05-22 20:49:00
书上迭代加深算法描述:
设树的深度最大为max,
1.令N为初始结点的列表;
2.若N为空,则退出并返回失败信号;
3.令n为N中第一个结点,然后将n从N中移出;
4.若n为目标结点,则退出并返回成功信号;
5.如果n的深度等于max,则返回第2步;
6.否则,将n的子结点插入到N的开头,然后返回第2步.
看, 和先序遍历森林有什么区别么? 怎么能叫渐进最优?
设树的深度最大为max,
1.令N为初始结点的列表;
2.若N为空,则退出并返回失败信号;
3.令n为N中第一个结点,然后将n从N中移出;
4.若n为目标结点,则退出并返回成功信号;
5.如果n的深度等于max,则返回第2步;
6.否则,将n的子结点插入到N的开头,然后返回第2步.
看, 和先序遍历森林有什么区别么? 怎么能叫渐进最优?
