AI智能推荐题库-试题通 AI智能整理导入题库-试题通
×
首页 题库中心 人工智能工程师(高级)题库(M) 题目详情
CB2AB3BA7C6000014FC11E30173717ED
人工智能工程师(高级)题库(M)
365
简答题

20.用状态空间法表示问题时,什么是问题的解?求解过程的本质是什么?什么是最优解?最优解唯一吗?

答案解析

正确答案:用状态空间法表示问题时,问题的解就是有向图中从某一节点(初始状态节点)到另一节点(目标状态节点)的路径。求解过程的本质就是对状态空间图的搜索,即在状态空间图上寻找一条从初始状态到目标状态的路径。在不考虑搜索的代价时,即假设状态空间图中各个节点之间的有向边的代价相同时,最优解就是路径中长度最短的那条路径,在考虑搜索代价时,最优解则是解路径中代价最小的那条路径。因为在状态空间图中,可能存在几条长度或者代价相等的最短路径,所以,最优解可能会不唯一。
题目纠错
人工智能工程师(高级)题库(M)

扫码进入小程序
随时随地练习

关闭登录弹窗
专为自学备考人员打造
勾选图标
自助导入本地题库
勾选图标
多种刷题考试模式
勾选图标
本地离线答题搜题
勾选图标
扫码考试方便快捷
勾选图标
海量试题每日更新
波浪装饰图
欢迎登录试题通
可以使用以下方式扫码登陆
APP图标
使用APP登录
微信图标
使用微信登录
试题通小程序二维码
联系电话:
400-660-3606
试题通企业微信二维码