求助关于Floyd算法 如何记录某两点最短路

path[i][j]表示从顶点i到顶点j的路径上，顶点j的前驱
void floyd(int numVertices) {
for (int i = 0; i < numVertices; i++) {
for (int j = 0; j < numVertices; j++) {
a[i][j] = weight(i, j);
if (i != j &&