gpt4 book ai didi

graph - Floyd Warshall 重建路径

转载 作者:行者123 更新时间:2023-12-04 20:54:39 26 4
gpt4 key购买 nike

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

如何存储路径,以及在找到从 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/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com