首页 > 试题广场 >

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

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

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

提交观点

问题信息

高级算法
上传者：喵大人喵喵喵
难度：
0条回答 541浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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