我有一个关于贝尔曼福特算法的问题。我创建了这个程序,当给定一个图形时,它将输出源节点和所有其他节点之间的最短距离。那部分工作得很好,所以我有这样的输出:
The cost table is:
Destination: 0 1 2
Cost: 0 4 6
因此,例如,我的源和节点 2 之间的最短距离是 6,这很棒。但现在我想获得实际路线,而不仅仅是他们的成本。就像从 s 到 v 的路线上的成本不是 5 一样,我想要路线是 s-> b -> v 之类的东西。使用 bellman ford 是否有可能,还是我错过了其中的一部分?
非常感谢。