基于Bellman ford算法的无向图成本矩阵的距离矢量路由

Question

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

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

此处999被视为无穷大，因为节点没有直接连接。

Answer 1

这似乎是你应该能够从the algorithm派生的东西。在AFAICS中，矩阵将在基本次迭代后填充结果。