algorithm - 在最短路径上打印顶点

Question

这是来自 Richard E. Neapolitan 的《算法基础》。

令 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总是评估为假。

谢谢！