【人工智能】 |
您所在的位置:网站首页 › 不属于盲目搜索的是 › 【人工智能】 |
扩展最浅的未扩展节点 实施:边缘结点是一个FIFO队列,即,新来的后继放在末尾 时间复杂度 :BFS算法的时间复杂度可以通过BFS中遍历的节点数来获得,直到最浅的节点。其中 d= 最浅解的深度,b是每个状态的节点。 空间复杂度: O ( b d + 1 ) O(b ^{d+1}) O(bd+1)(keeps every node in memory) 完整性:BFS完成,这意味着如果最浅的目标节点处于某个有限的深度,那么BFS将找到解决方案。 最优性:如果路径成本是节点深度的非递减函数,则BFS是最优的。 空间是个大问题;可以轻松地以100MB/秒的速度生成节点,因此24小时=8640GB。 |
今日新闻 |
点击排行 |
|
推荐新闻 |
|
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |