云南大學軟件學院計算機網(wǎng)絡(luò)原理報告8

1、 實驗八、 實驗八、Link Link States States Algorithm Algorithm 的實現(xiàn) 的實現(xiàn)序號： 姓名： ____ 學號： ______ 成績 指導老師： 劉宇 劉春花 1．實驗?zāi)康模和ㄟ^編程模擬實現(xiàn) LSA.2．實驗環(huán)境：VS.net 軟件開發(fā)平臺，可以使用任何編程語言。3．實

2、驗要求（1）求網(wǎng)絡(luò)中任何兩個結(jié)點之間的最短路徑（網(wǎng)絡(luò)中至少有 4 個節(jié)點） 。（2）得到任何一個節(jié)點上的轉(zhuǎn)發(fā)表。實驗內(nèi)容、拓撲結(jié)構(gòu)Initialization: 2 N' = {u} /*u is source node*/3 for all nodes j /* j is dest node*/ 4 if j adjacent to u 5 then D(j) = c(u,j) 6

3、 else D(j) = ∞ 7 8 Loop 9 find i not in N' such that D(i) is a minimum 10 add i to N' 11 update D(j) for all j adjacent to i and not in N' : 12 D(j) = min( D(j), D(i) + c(i,j) ) 13

4、/* new cost to j is either old cost to j or known 14 shortest path cost to i plus cost from i to j */ 15 until all nodes in N' 程序： #include #include#define INFINITY 10000 //最大距離 #define MAX_NODES

5、50 //最大節(jié)點數(shù) int dist[MAX_NODES][MAX_NODES]; //dist[i][j]表示從 i 到 j 的距離 int path[MAX_NODES];typedef struct {int vexnum; int vex[MAX_NODES];{if(state[k].length+dist[k][i]=0); } int main(){int m; graph g;g.v