在最短路径上打印顶点

如何解决在最短路径上打印顶点

本文来自 Richard E. Neapolitan 的 Foundations of Algorithms。

设 P 为矩阵，使得 P[i][j] 是从 vi 到 vj 的最短路径上的中间顶点的最高索引，如果至少存在一个，或者为 0。

void path(index q,r) {
    if (P[q][r] != 0) {
        path(q,P[q][r]);
        print("v"+P[q][r]);
        path(P[q][r],r); // this
    }
}

path(P[q][r],r) 的作用是什么？由于 P[q][r] 是 r 之前的顶点，P[P[q][r]][r] != 0 将始终评估为假。

谢谢！