大家好，我这里问一个关于数据结构与算法课程中关于图的问题。使

大家好，我这里问一个关于数据结构与算法课程中关于图的问题。
使用的是弗洛伊德(floyd音译)算法。
首先给你一个带权无向图(无孤立点)，打算求任意两个点的最短路径和最短路径是什么。
dist矩阵初值为图的邻接矩阵(这个问题不大)。
关键来了！！！path矩阵该如何定义才对？
是path[i][j]=i，path[i][i]=-1？
另外，如何最后如何得到正确的path矩阵？
PS：我用java写的方法得到的path矩阵有问题，且错误输出最短路径。