- 博客(3)
- 收藏
- 关注
RSS订阅原创 人工智能导论笔记——搜索
在迭代加深搜索中，底层（深度d）的节点被生成一次，倒数第二层的节点被生成两次，以此类推，一直到根节点的子节点（生成d次）。在最坏情况下生成的节点总数是。松弛问题中最优解的代价可以作为原问题的一个可采纳的启发式函数：原问题的任一最优解也是松弛问题的一个解，因为松弛问题向状态空间图中添加了一些边，如果增加的边提供了捷径，松弛问题可能有更好的解。松弛问题的状态空间图是原始状态空间的一个超图，因为删除限制条件会导致原图中边的增加。先扩展根节点，接着扩展根节点的所有后继节点，然后再扩展后继节点的后继，以此类推。
2023-10-07 13:17:02
636
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人