Dijkstra 算法允许在一个正权重的图上计算最短路径，如何找到所有可能的最短路径？如果在从源 s 到目标 t 的图中有两条或更多条成本相同的可能路径，如何计算它们？ Dijkstra 算法是否有任何扩展，或者是否有其他算法可以解决这个问题？
应用 Dijkstra 我计算了从源到可达顶点的最短路径的距离，但是如果有更多与 Dijsktra 找到的最短路径长度相同的路径，我将无法检测到它们。