同步阅读进度,多语言翻译,过滤屏幕蓝光,评论分享,更多完整功能,更好读书体验,试试 阅读 ‧ 电子书库
分析
和深度优先搜索一样,广度优先搜索的性能和问题的共性和特性有关。深度优先搜索对于共性的分析同样适用于广度优先搜索,但是只是在开放集合的规模上有不同。广度优先搜索需要在开放集合中顺序存储bd个棋面状态,b是棋面状态的分支因子,d是找到的解的深度。开放集合的规模比深度优先搜索大得多,深度优先搜索的开放集合只需要存储b×d个棋面状态,即深度d时候的候选棋面状态数量。不过广度优先搜索能够保证找到一个解,从初始状态开始到目标状态,这个解的步数是最少的。
请支持我们,让我们可以支付服务器费用。
使用微信支付打赏