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

本题考查图搜索算法在不同条件下的最优性，需明确以下核心知识点：

1. 广度优先搜索（BFS）在单步代价相同且正的条件下，保证找到最短路径；
2. 深度优先搜索（DFS）不保证最优性，可能因路径选择顺序导致非最短路径优先被发现；
3. 图搜索通过记录已访问节点避免重复，通常比树搜索效率更高；
4. 负权回路会导致路径成本无限降低，从而不存在最短路径。

选项分析

选项A

图搜索通过记录已访问节点避免重复遍历，而树搜索可能重复处理分支，因此图搜索时间效率更高。此选项正确。

选项B

当单步代价相同且正时，BFS能保证找到最短路径，而DFS可能因路径选择顺序（如优先深入某分支）导致非最短路径被误判为最优。因此深度优先图搜索不保证最优性，此选项错误。

选项C

若图中存在负权回路，路径成本可无限降低，此时最短路径不存在。此选项正确。

选项D

单步代价相同且正时，BFS逐层扩展，保证找到最短路径。此选项正确。