云南大學(xué)軟件學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)原理報(bào)告8

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

2、驗(yàn)要求（1）求網(wǎng)絡(luò)中任何兩個(gè)結(jié)點(diǎn)之間的最短路徑（網(wǎng)絡(luò)中至少有 4 個(gè)節(jié)點(diǎn)） 。（2）得到任何一個(gè)節(jié)點(diǎn)上的轉(zhuǎn)發(fā)表。實(shí)驗(yàn)內(nèi)容、拓?fù)浣Y(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é)點(diǎn)數(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