距离向量路由选择

距离向量路由选择 ​ 距离向量路由选择是通过对Bellman-Ford算法进行适当修改,找到任意两结点之间的最短路径。 ​ 先介绍一下Bellman-Ford算法: 1 Bellman-Ford算法 ​ 这个算法基于这样一个事实,如果结点 i 的所有邻站都知道到结点的最短距离,那么求结点 i 和结点 j 之间的最短距离就可以用结点 i 到每个邻站之间的距离分别加上该邻站到结点j的最短距离,然后再从
相关文章
相关标签/搜索