原理書上有。
《計算機網路工程教程》 黃叔武 楊一平 清華大學出版社 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 封裝成字元...