数据结构第十章(2).电子教案.ppt

数据结构第十章(2;2生成解空间的方法 1扩展结点:一个正在产生儿子的结点称为扩展结点; 2活结点:一个自身已生成但其儿子还没有全部生成的节 点称做活结点; 3死结点:一个所有儿子已经产生的结点称做死结点; 深度优先的问题状态生成法如果对一个扩展结点R一旦产生了它的一个儿子C就把C当做新的扩展结点在完成对子树C以C为根的子树的穷尽搜索之后将R重新变成扩展结点继续生成R的下一个儿子如果存在. 回溯法