我的问题如下：根据不同的消息来源，Dijkstra 的算法只不过是统一成本搜索的一种变体。我们知道 Dijkstra 的算法会找到源和所有目的地（单源）之间的最短路径。但是，我们总是可以修改 Dijkstra 以找到 START 和 GOAL 状态之间的最短路径（当目标从优先级队列中弹出时，我们只需停止）；但是这样做，最坏的情况仍然是找到从 START 到所有其他节点的最短路径（假设目标是图中最远的节点）。
如果我们使用最小优先级堆实现 Dijkstra 算法，运行时间将为 O(V log V +E) ，其中 E 是边数，V 是顶点数。
既然 Uniform Cost Search 和 Dijkstra 一样（实现方式略有不同），那么 UCS 的运行时间应该和 Dijkstra 差不多吧？然而，根据我的 AI 课程，统一成本搜索在最坏的情况下是指数级的，它需要 O(b 1 + [C*/ε] )，其中 C* 是最优解决方案的成本。( b 是分支因子)
两种算法如何在运行时间不同的情况下相同？运行时间是一样的，但我们看待它的方式不同吗？
我会很感激你的帮助:):) 谢谢