题目
以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。 A. 图搜索算法通常比树搜索算法的时间效率更高。B. 假设状态数量有限,当所有单步代价都相同且大于0时,深度优先的图搜索是最优的。C. 给定两个状态,可能不存在两个状态之间的路径;也可能存在两个状态之间的路径,但不存在最短路径(如考虑存在负值的回路情况)。D. 假设状态数量有限,当所有单步代价都相同且大于0时,广度优先的图搜索是最优的。
以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。
- A. 图搜索算法通常比树搜索算法的时间效率更高。
- B. 假设状态数量有限,当所有单步代价都相同且大于0时,深度优先的图搜索是最优的。
- C. 给定两个状态,可能不存在两个状态之间的路径;也可能存在两个状态之间的路径,但不存在最短路径(如考虑存在负值的回路情况)。
- D. 假设状态数量有限,当所有单步代价都相同且大于0时,广度优先的图搜索是最优的。
题目解答
答案
B