深度优先搜索算法框架

深度优先搜索算法框架深度优先搜索算法框架递归算法: Program DFS; Procedure DFS-TRY(i); For i=1 to maxr do If 子结点mr符合条件 then 产生的子结点 mr 压入栈; If 子结点 mr 是目标结点 then 输出 Else DFS-TRY(I+1); 栈顶元素出栈(删去Mr) Endif Enddo; Begin 初始状态入栈; DFS-TRY(1); End. 非递归算法: Program DFS(dep); Dep:=0; Repea...

深度优先搜索算法框架递归算法: Program DFS; Procedure DFS-TRY(i); For i=1 to maxr do If 子结点mr符合条件 then 产生的子结点 mr 压入栈; If 子结点 mr 是目标结点 then 输出 Else DFS-TRY(I+1); 栈顶元素出栈(删去Mr) Endif Enddo; Begin 初始状态入栈; DFS-TRY(1); End. 非递归算法: Program DFS(dep); Dep:=0; Repeat Dep:=Dep+1; J:=0;p:=false; Repeat j:=j+1; if mr 符合条件 then 产生子结点mr并将其记录; if 子结点是目标结点 then 输出并出栈 Else p:=true; else if j>=maxj then 回溯 else p:=false; Endif; Until p=true; Until dep=0; 其回溯过程如下: Procedure backtracking; Dep:=Dep-1; if dep>0 then 取回栈顶元素 else P:=true; 说明:不同问题的深度优先搜索基本算法是一样的，但在具体处理方法上和编程的技巧上，不尽相同，甚至会有很大的区别。

                    本文档为【深度优先搜索算法框架】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_597436

暂无简介~

格式：doc

大小：12KB

软件：Word

页数：0

分类：生活休闲

上传时间：2017-10-10

浏览量：27

热点搜索

NYT5114-2002无公害食品桃生产技术规程王守仁英国文学选读课后答案整理后 GBT20102-2006玻璃纤维网布耐碱性试验方法氢氧化钠溶液浸泡法天津工业大学机自1007课程表执业药师注册健康体检表难忘的老师_六年级想象作文500字我受到的教育_小学作文_1 电动吸痰器简要操作流程图川建c7050塔吊性能参数广东省义务教育学生毕（结、肄）业鉴定表 “神舟”三号宇宙飞船 - 江门一中西洛他唑团结合作的重要性,团结协作的重要性 2021年保育员（中级）考试模拟试题（四〇八四） NYT5114-2002无公害食品桃生产技术规程王守仁英国文学选读课后答案整理后 GBT20102-2006玻璃纤维网布耐碱性试验方法氢氧化钠溶液浸泡法天津工业大学机自1007课程表执业药师注册健康体检表难忘的老师_六年级想象作文500字我受到的教育_小学作文_1 电动吸痰器简要操作流程图川建c7050塔吊性能参数广东省义务教育学生毕（结、肄）业鉴定表 “神舟”三号宇宙飞船 - 江门一中西洛他唑团结合作的重要性,团结协作的重要性 2021年保育员（中级）考试模拟试题（四〇八四）