会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
夜半歌声断
博客园
首页
新随笔
管理
2019年5月29日
深搜和广搜
摘要: 一、深搜 (1)深度小用递归,深度大用非递归。 (2)不保留全部结点的深度优先搜索法,由于把扩展望的结点从数据库中弹出删除,这样,一般在数据库中存储的结点数就是深度值,因此它占用的空间较少,所以,当搜索树的结点较多,用其他方法易产生内存溢出时,深度优先搜索不失为一种有效的算法。 (3)不一定会得到最
阅读全文
posted @ 2019-05-29 19:07 夜半歌声断
阅读(364)
评论(0)
推荐(0)
编辑
公告