如果图中所有分支的权重都等于 1，Dijkstra 的算法会返回什么作为给定节点的最短路径？

Question

如果存在一个加权图G，并且所有权重都是1，Dijkstra的算法会返回什么作为来自给定节点的最短路径？

Answer 1

Dijkstra算法的正确实现将为每个节点返回"前置"节点。如果按顺序遵循前置节点，则会返回到连接数最少的路径上的给定节点。