我想在这个图问题中重建从源点到目的点的路径。
如何存储路径,以及在找到从s到d的最小代价后如何检索路径?
请帮我找一个简单的答案?
例如,
adjmat[i][j] = Math.min(adjMat[i][j],adjMat[i][k]+adjMat[k][j]);
我需要添加一个路径,我需要检索它
维基百科关于Floyd-Warshall算法的文章为您的问题提供了解释和伪代码。
使用Floyd-Warshall算法的最优矩阵重构路径。它同时构造路径。实际算法请参考Narsingh Deo的Introduction to graph theory