我想在此图问题中重建从源顶点到目标顶点的路径。
找到从s到d的最小开销后，如何存储路径以及如何检索它？
请帮我找到一个简单的答案？
举例来说，
adjmat[i][j] = Math.min(adjMat[i][j],adjMat[i][k]+adjMat[k][j]);
我需要添加路径，并且需要检索它。
最佳答案
Wikipedia中有关Floyd-Warshall algorithm的文章为您的问题提供了explanation and pseudocode。
我需要添加路径，并且需要检索它。