我想在这个图问题中重建从源到目标顶点的路径。
如何存储路径，以及在找到从 s 到 d 的最小成本后如何检索它？
请帮我找到一个简单的答案？
例如在这一点上，
adjmat[i][j] = Math.min(adjMat[i][j],adjMat[i][k]+adjMat[k][j]);
我需要添加一个路径，我需要检索它。
最佳答案
关于 Floyd-Warshall algorithm 的维基百科文章提供 explanation and pseudocode对于你的问题。
关于graph - Floyd Warshall 重建路径，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5866223/