题海让大学四年没有难题
白天模式登陆

题目详情

单选题 以下关于用搜索算法求解最短路径问题的说法中,不正确的是( )

A. 给定两个状态,可能不存在两个状态之间的路径;也可能存在两个状态之间的路径,但不存在最短路径(如考虑存在负值的回路情况)

B. 假设状态数量有限,当所有单步代价都相同且大于0时,深度优先的图搜索是最优的

C. 假设状态数量有限,当所有单步代价都相同且大于0时,广度优先的图搜索是最优的

D. 图搜索算法通常比树搜索算法的时间效率更高

学科：[智慧共享课]人工智能引论

时间：2024-05-09 00:48:39

相关题目

相关作业

题目1
单选题
下列关于蒙特卡洛树搜索算法的说法中,不正确的是( )
A. 选择过程体现了探索与利用的平衡B. 算法进入扩展步骤时,当前节点的所有子节点必然都未被扩展C. 模拟步骤采取的策略与选择步骤不一定要相同D. 反向传播只需要更新当前路径上已被扩展的节点
题目2
单选题
下列关于探索与利用的说法中,不正确的是( )
A. 在多臂赌博机问题中,过度探索会导致算法很少主动去选择比较好的摇臂B. 在多臂赌博机问题中,过度利用可能导致算法对部分臂膀额奖励期望估计不准确C. 在<img src="https://tihai-oss-cloud.itihey.com/img/5e543256c480ac577d30f76f9120eb74.webp">贪心算法中,<img src="https://tihai-oss-cloud.itihey.com/img/5e543256c480ac577d30f76f9120eb74.webp">的值越大,表示算法越倾向于探索D. 在多臂赌博机问题中,某时刻UCB1算法选择的臂膀置信上界为<img src="https://tihai-oss-cloud.itihey.com/img/5e543256c480ac577d30f76f9120eb74.webp">,则此时任意摇动一个臂膀,得到的硬币数量不会超过<img src="https://tihai-oss-cloud.itihey.com/img/5e543256c480ac577d30f76f9120eb74.webp">
题目3
单选题
假如可以对围棋的规则做出如下修改,其中哪个修改方案不影响使用本章介绍的Minimax算法求解该问题?( )
A. 由双方轮流落子,改为黑方连落两子后白方落一子B. 双方互相不知道对方落子的位置C. 由两人对弈改为三人对弈D. 终局时黑方所占的每目(即每个交叉点)计1分,且事先给定了白方在棋盘上每个位置取得一目所获取的分数,假设这些分数各不相同.双方都以取得最高得分为目标
题目4
单选题
以下关于启发函数和评价函数的说法中正确的是( )
A. 启发函数不会过高估计从当前节点到目标结点之间的实际代价B. 取值恒为0的启发函数必然是可容的C. 评价函数通常是对当前节点到目标节点距离的估计D. 如果启发函数满足可容性,那么在树搜索A*算法中节点的评价函数值按照扩展顺序单调非减;启发函数满足一致性时图搜索A*算法也满足该性质
题目5
单选题
以下关于用搜索算法求解最短路径问题的说法中,不正确的是( )
A. 给定两个状态,可能不存在两个状态之间的路径;也可能存在两个状态之间的路径,但不存在最短路径(如考虑存在负值的回路情况)B. 假设状态数量有限,当所有单步代价都相同且大于0时,深度优先的图搜索是最优的C. 假设状态数量有限,当所有单步代价都相同且大于0时,广度优先的图搜索是最优的D. 图搜索算法通常比树搜索算法的时间效率更高
Copyright © 2022 津ICP备2021001502号