失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 搜索算法-广度优先和深度优先搜索

搜索算法-广度优先和深度优先搜索

时间:2024-01-04 05:29:39

相关推荐

搜索算法-广度优先和深度优先搜索

Breadth-First Search算法:

1.构造由根组成的队列Q;

2.if Q 的第一个元素x是目标结点then 停止;

3.从Q中删除x,把x的所有子节点入队;

4.if Q 空 then 失败,else goto 2;

Depth-First Search算法:

1.构造由根组成的栈S;

2.if 栈顶是目标节点,then 停止;

3.栈顶出栈,将栈顶元素的所有子节点入栈;

4.if S空,then 失败,else goto 2

如果觉得《搜索算法-广度优先和深度优先搜索》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。