首页 > 试题广场 >

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

[问答题]
有状态空间图如下，图中边上标明的数字是指边所联接的两个状态的转换，应状态的启发函数值，S为起始节点，G为目标节点。
（1）请写出用A*图搜索策略搜索从S到G的路径的算法；
（2）根据你的算法，写出每一步OPEN和CLOSED表的内容，以及当前扩展内容；
（3）分析你的算法结果，是否是最优解。如果是，分析为什么能找到最优；如果不是，并给出修改方案，使算法能找到最优解。
添加回答

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

提交观点

问题信息

机器学习
上传者：阿奻_
难度：
0条回答 1511浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号