以下关于用搜索算法求解最短路径问题的说法中，不正确的是（）。

以下关于用搜索算法求解最短路径问题的说法中，不正确的是（）。

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

B、图搜索算法通常比树搜索算法的时间效率更高。

C、给定两个状态，可能不存在两个状态之间的路径；也可能存在两个状态之间的路径，但不存在最短路径（如考虑存在负值的回路情况）。

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

正确答案：D

答案解析：

A选项：当所有单步代价都相同且大于0时，广度优先搜索（BFS）会按照层次依次扩展节点。这意味着它会先探索离起始节点较近的所有节点，再逐步向外扩展。由于单步代价相同，所以先找到的路径必然是最短路径，因此广度优先的图搜索是最优的，A选项说法正确。

B选项：树搜索算法可能会重复访问一些节点，因为树结构没有对已经访问过的节点进行记录和剪枝（除了一些改进的树搜索算法）。而图搜索算法通常会维护一个已访问节点列表，避免重复访问，所以在很多情况下图搜索算法能更有效地利用计算资源，时间效率更高，B选项说法正确。

C选项：在某些图结构中，如果两个节点之间没有边相连，那么它们之间就不存在路径。当图中存在负值的回路时，从一个节点出发经过这个负值回路可以不断降低路径的总代价，这样就不存在一个确定的最短路径，C选项说法正确。

D选项：深度优先搜索（DFS）会沿着一条路径尽可能深地探索下去，直到无法继续或者达到目标。在单步代价相同且大于0的情况下，DFS可能会陷入一条很长但并非最短的路径，而错过更短的路径。例如在一个二叉树中，目标节点可能在靠近根节点的位置，但DFS可能沿着一个较长的分支一直搜索下去，所以深度优先的图搜索在这种情况下不是最优的，D选项说法不正确。