OSPF協議之Dijkstra最短路算法

OSPF協議之Dijkstra最短路算法 文章目錄 OSPF協議之Dijkstra最短路算法 原理描述 總結 算法實現 原理描述 本章將會介紹OSPF協議中常常提到的SPF算法。這個SPF算法具體來說就是Dijkstra最短路算法。最短路算法指的是一個點到其餘各個頂點的最短路徑,也叫作「單源最短路徑」。 在這裏使用二維數組e來存儲頂點之間邊的關係,初始值如下: 我們還需要一個一維數組dis來存儲1
相關文章
相關標籤/搜索