我正在尝试使用贝尔曼福特算法为有向图实现距离矢量算法 . 我的输入是初始矩阵，它描述了与其他节点相邻的节点的权重 . 为了计算节点之间的最短路径，我还需要计算矩阵中的变化将发生的迭代 . 如何计算迭代，之后矩阵将为所有节点提供最短路径？样本初始节点矩阵如下，我们将图形视为
R1 -> R2 = 3 R1 -> R3 = 999 R1 -> R4 = 7 R2 -> R3 = 6 R2 -> R4 = 999 R3 -> R4 = 2
这里999被认为是无穷大，因为节点没有直接连接 .
这似乎是你应该能够从the algorithm派生出来的东西 . AFAICS，矩阵将在基本迭代后填充结果 .
1 回答
这似乎是你应该能够从the algorithm派生出来的东西 . AFAICS，矩阵将在基本
迭代后填充结果 .