弗洛伊德·沃霍尔（Floyd Warshall）重建道路

Question

我想在此图问题中重建从源顶点到目标顶点的路径。

找到从s到d的最小开销后，如何存储路径以及如何检索它？

请帮我找到一个简单的答案？

举例来说，

adjmat[i][j] = Math.min(adjMat[i][j],adjMat[i][k]+adjMat[k][j]);

我需要添加路径，并且需要检索它。

Answer 1

关于Floyd-Warshall 算法的维基百科文章为您的问题提供了解释和伪代码。