Java Floyd-Warshall算法两个顶点之间的路径（无向图）

我需要你在F-W算法方面的帮助。我的问题是：有可能在两个顶点之间找到最短路径吗？下面我会给你一个我想要的例子

 1 -----50(w)----- 5
 | \__         /    |
 |    \5(w)   /20(w)|
 10(w) \__3__/      |25(w)
 |           \___   |
 |           18(w)\ |  
 2--------8(w)------4

如果看不到我的照片，这里有一张照片：

这是我在最后一个循环中得到的重量：

0   10   5   18   25   
10  0    15  8    33   
5   15   0   18   20   
18  8    18  0    25   
25  33   20  25   0  

这就是我用vertex’s得到的结果：

0   1   2   1   2   
0   0   0   3   3   
0   0   0   3   4   
1   1   2   0   4   
2   3   2   3   0 

我需要找到那个顶点，最远的顶点，尽可能靠近第一个顶点。我的意思是，顶点1有50个权重和5个顶点（这意味着它们彼此距离最远），我需要找到1和5之间的最短路径。你知道我该怎么做吗

---

整个代码都是由伪代码编写的。

你所说的1到5之间的

最短路径是什么意思？如果您询问权重，那么加权结果数组中的单元格（1,5）就是您的答案，即25。还是说那条路？你可以检查一下，你的问题不太清楚。“带重量的最终循环”是什么意思？“顶点的结果”是什么意思？对于第一个问题：是的，25是anser，但我需要像这样打印它：最短路径1-->3-->5（类似的东西）到第二个问题，最后一个循环，权重的意思是，我有一个图，其中是矩阵中的数字在F-W算法实现后得到的稍高的答案，顶点的答案也是一样。我想要打印的是清楚的rezult是这样的：最远顶点之间的最短路径是1->3->5:）你所说的1到5之间的最短路径是什么意思？如果您询问权重，那么加权结果数组中的单元格（1,5）就是您的答案，即25。还是说那条路？你可以检查一下，你的问题不太清楚。“带重量的最终循环”是什么意思？“顶点的结果”是什么意思？对于第一个问题：是的，25是anser，但我需要像这样打印它：最短路径1-->3-->5（类似的东西）到第二个问题，最后一个循环，权重的意思是，我有一个图，其中是矩阵中的数字在F-W算法实现后得到的稍高的答案，顶点的答案也是一样。我想要打印的是清晰的rezult是这样的：最远顶点之间的最短路径是1->3->5:）