距離向量路由選擇

距離向量路由選擇 ​ 距離向量路由選擇是通過對Bellman-Ford算法進行適當修改,找到任意兩結點之間的最短路徑。 ​ 先介紹一下Bellman-Ford算法: 1 Bellman-Ford算法 ​ 這個算法基於這樣一個事實,如果結點 i 的所有鄰站都知道到結點的最短距離,那麼求結點 i 和結點 j 之間的最短距離就可以用結點 i 到每個鄰站之間的距離分別加上該鄰站到結點j的最短距離,然後再從
相關文章
相關標籤/搜索