c++ - 使用贝尔曼福特算法对无向图的成本矩阵进行距离矢量路由

Question

我正在尝试使用贝尔曼福特算法为有向图实现距离矢量算法。我的输入是描述与其他节点相邻的节点权重的初始矩阵。为了计算节点之间的最短路径，我还需要计算矩阵变化的迭代次数。如何计算迭代后矩阵将为所有节点提供最短路径？节点的样本初始矩阵如下，我们将图视为

R1 -> R2 = 3
R1 -> R3 = 999
R1 -> R4 = 7
R2 -> R3 = 6
R2 -> R4 = 999
R3 -> R4 = 2

这里 999 被认为是无穷大，因为节点不是直接连接的。

Answer 1

这似乎是您应该能够从算法中得出的东西。AFAICS，矩阵将在基本迭代后填充结果。