有状态空间图如下，图中边上标明的数字是指边所联接的两个状态的

[问答题]

有状态空间图如下，图中边上标明的数字是指边所联接的两个状态的转换，应状态的启发函数值，S为起始节点，G为目标节点。

（1）请写出用A^*图搜索策略搜索从S到G的路径的算法；

（2）根据你的算法，写出每一步OPEN和CLOSED表的内容，以及当前扩展内容；

（3）分析你的算法结果，是否是最优解。如果是，分析为什么能找到最优；如果不是，并给出修改方案，使算法能找到最优解。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

机器学习

上传者：阿奻_

难度：

0条回答 18收藏 1744浏览

扫一扫，把题目装进口袋