rtp路由算法原理-dijksta算法

最短路徑算法 最短路徑算法是計算機網絡裏一個常用的路由算法，該算法可以找出網絡中從一個節點到另一個節點的最短路徑。假設有一個網絡，其拓撲如下圖所示，圖中一共有8個節點，爲節點A到節點H，相鄰節點間的距離標註在邊上，如節點A到節點B的距離爲2。現在，假如從節點A出發，要到達節點D，最短路徑應該是怎樣呢？ 圖1 1959年，Dijkstra提出了最短路徑算法，根據該算法，可以找出任意兩節點之間的最短網

>>阅读原文<<