在最短路径上打印顶点

编程问答 2022-05-17

问题描述

本文来自 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 将始终评估为假。

谢谢！

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

algorithmalgorithmfloyd-warshall