- 博客(1)
- 问答 (1)
- 收藏
- 关注
原创 搜索的优化方法
搜索的优化方法零、启发式测度函数是一种计算当前节点和目标距离的计算方法一、爬山法:基本属于深度优先遍历+启发式测度函数,在每个搜索节点处找到离终点最近的节点,这种方法不能保证找到最优解,因为找到一个解就停止了(除非完全遍历所有节点,但这样爬山法剪枝就没意义了)。二、Best-first:基本属于广度优先遍历+深度优先遍历+启发式测度函数,在全部节点中找到离终点最近的节点并发展该节点,将发展后的节点纳入考虑进行下一步搜索,这种方法也不能保证找到最优解,也是因为找到一个解就停止了(除非完全遍历所有节点,但
2021-11-29 17:56:17 909
空空如也
Error instantiating servlet class
2021-03-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人