計算機網路實驗三 路由的dijkstra演算法

2021-03-31 20:55:34 字數 763 閱讀 5438

原理書上有。

《計算機網路工程教程》 黃叔武 楊一平        清華大學出版社            1999版              在第64頁

不過說的還不夠,再補充幾點

下面這個圖,人看著舒服,可是電腦可看不懂,得把它變成矩陣

a=1     2      3      4      5      6

1   

0     2      5      1      inf    inf  

2           0      3      2      inf    inf

3                    0      3     1      5

4                            0      1     4

5                                    0      2

6                                            0

這個矩陣是對稱得,所以下邊的一般就不用寫了,而且實際上他們也沒有用,因為任意兩個點之間要麼不相連(用inf表示),要麼只有一條邊。

定義乙個陣列p[ ]用來存放結點,也就是書中的那個集合n。再定義乙個陣列s用來存放最短路徑上的結點。

還有,那個inf表示的數在計算機裡頭怎麼表示?只能用乙個很大的數來代替它(不知道有沒有什麼其他的方法把這個問題給解決了),比如對這個題目,可以用100,that's enough

程式還要修改一下,以後再傳。

計算機網路 網路層(三)路由環境

先介紹下幾乎每個路由表都有的內容吧 最終目的 方向 尺度 經過的路由數,單位跳 最終目的 要發到哪個網路。即 最終目的 0.0.0.0 路由ip 跳數預設 二 乙個例子 如果一台電腦 有兩個網絡卡 向上可以通過乙個路由連線到internet,向下可以與乙個區域網通訊,那麼,要怎麼實現呢?我們的預設路...

計算機網路實驗二 路由協議的配置

實驗專案名稱 實驗二 路由協議的配置 實驗日期 2017.12.13 目錄一 實驗目的 二 實驗要求 三 實驗過程及結果 四 實驗總結 1.了解和掌握網路中ip位址 子網掩碼 預設閘道器的配置方法和原則 2.了解網路互連時根據裝置的不同選用不同的連線線路 3.在路由器上配置動態路由協議 4.理解路由...

計算機網路實驗

1 實驗題目 幀的封裝 幀的封裝時任何資料鏈路層協議必須實現的功能,對幀的封裝建立在詳細了解該協議 pdu格式的基礎之上。本次試驗要求同學們自己動手實現 ppp協議和 mac協議的 pdu封裝程式。2 實驗內容 1 隨機生成 64位元組的資料 a,作為網際層 ip協議的 pdu。2 將a 封裝成字元...