Algorithm 为什么在没有完整网络视图的情况下可以使用Bellman-Ford算法?
我一直在阅读Bellman-Ford算法的一些应用程序,并遇到了这个特殊的问题。从我的理解来看,它表明Bellman-Ford算法不需要完整的网络视图才能正常运行(找到最短路径)。为什么会这样Algorithm 为什么在没有完整网络视图的情况下可以使用Bellman-Ford算法?,algorithm,graph-algorithm,bellman-ford,Algorithm,Graph Algorithm,Bellman Ford,我一直在阅读Bellman-Ford算法的一些应用程序,并遇到了这个特殊的问题。从我的理解来看,它表明Bellman-Ford算法不需要完整的网络视图才能正常运行(找到最短路径)。为什么会这样 其次,我想问“分布式”行李员福特到底是什么意思?具体来说,我们将如何分割一个庞大的网络,以便我们可以使用所谓的“分布式”贝尔曼福特 如果我碰巧对其中任何一个解释不正确,请纠正我。提前感谢。您在问题中提到的线程讨论了如何使用Bellman-Ford算法来找到在路由器之间发送数据包的最佳路由路径。在开始时,每
其次,我想问“分布式”行李员福特到底是什么意思?具体来说,我们将如何分割一个庞大的网络,以便我们可以使用所谓的“分布式”贝尔曼福特
如果我碰巧对其中任何一个解释不正确,请纠正我。提前感谢。您在问题中提到的线程讨论了如何使用Bellman-Ford算法来找到在路由器之间发送数据包的最佳路由路径。在开始时,每个路由器以到所有直接连接网络的距离向量开始。然后,每个路由器向所有相邻路由器广播其当前距离向量。然后,每个相邻路由器将更新其距离向量的本地副本,并将其再次广播给其邻居。通过这种方式,网络的每个源路由器最终更新它们自己的距离向量w.r.t.和其他目的路由器。现在你可以想象,所有的路由器最终都会在不知道整个网络的情况下计算出最短的路由路径(来源于它) 建议阅读: