会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rickyxing
博客园
首页
新随笔
联系
订阅
管理
2004年12月3日
广度优先搜索算法
摘要: 在深度优先搜索中,深度越大的结点越先得到扩展。如果把它改为深度越小的结点越先得到扩展,就是广度优先搜索法。广度优先搜索算法的基本思想:(1)建立一个空的状态队列SS;(2)建立一个空的状态库SB;(3)把初始状态S(0)存入队列SS中;(4)若队列状态是目标状态,则搜索成功,算法运行中止。如该状态...
阅读全文
posted @ 2004-12-03 14:04 rickyxing
阅读(498)
评论(0)
推荐(0)
编辑