盲目搜索策略的思想及优缺点?简述三种常用策略的思想,各自的优缺点
时间: 2023-05-24 18:06:54 浏览: 626
面向对象编程思想.ppt
盲目搜索策略是指在没有先验信息的情况下,采用一些基本的搜索方法来寻找解决问题的方法。这种策略的优点在于可以应对各种不同的问题,但其缺点在于可能会浪费大量时间和资源,因为其没有利用任何领域知识和问题特点。
常用的三种盲目搜索策略和它们的优缺点是:
1.深度优先搜索:深度优先搜索一般用递归方法实现,其思想是递归地搜索每个子节点直到找到目标节点。优点是占用的内存小,不需要存储完整的搜索树。缺点是可能会陷入无限循环中,因为它不会回溯到之前的节点。
2.广度优先搜索:广度优先搜索从根节点开始,逐层地搜索,保证先搜索到的节点离根节点最近。优点是能够找到最短路径,缺点是需要占用大量的内存,因为需要存储完整的搜索树。
3.迭代加深搜索:迭代加深搜索结合了深度优先搜索和广度优先搜索的优点。它从深度优先搜索开始,每次增加搜索深度,直到找到目标节点。优点是既能保证占用的内存小,又能找到最短路径,缺点是搜索时间可能会很长。
阅读全文