关于A*算法,以下说法正确的是:
A: A*算法是一个应用非常广泛的算法。
B: A*算法结合了具有剩余距离估计值和动态规划的分支定界法。
C: A*算法按路径长度对open表中节点进行排序。
D: A*算法空间复杂度较低。
A: A*算法是一个应用非常广泛的算法。
B: A*算法结合了具有剩余距离估计值和动态规划的分支定界法。
C: A*算法按路径长度对open表中节点进行排序。
D: A*算法空间复杂度较低。
举一反三
- 关于快速排序算法与合并排序算法,以下描述正确的是: A: 快速排序算法的时间复杂度比合并排序算法低 B: 快速排序算法的时间复杂度比合并排序算法高 C: 快速排序算法的时间复杂度与合并排序算法相同 D: 以上都不对
- 下列关于算法说法正确的是( )? A: 算法的复杂度包括时间复杂度和空间复杂度 B: 算法的复杂度是由算法的控制结构决定的 C: 算法的复杂度是指算法中指令的执行次数 D: 算法的复杂度和算法处理的数据量成正比,随着数据量大小变
- 关于算法的优劣性,下列说法正确的是 。 A: 一个算法的优劣性取决于空间复杂度和时间复杂度 B: 一个算法的优劣性取决于空间复杂度和时间复杂度 C: 一个算法如果没有输入,则这个算法是不成功的 D: 算法的健壮性是指算法对于正确的输入要有正确的输出
- 以下哪些是启发式优化算法()。 A: 粒子群算法 B: 遗传算法 C: 模拟退火算法 D: 分支定界法
- 以下属于博弈树搜索算法的是()。 A: 极大极小值算法 B: 负极大值算法 C: 分支定界法 D: α-β剪枝