鄰接矩陣存儲法和Floyd算法求解任意兩個頂點的最短路徑數(shù)據(jù)結(jié)構報告

1、-. z數(shù)據(jù)構造上機報告2)：可心*：班級：1403018題目描述一個圖的存儲矩陣如下所示頂點分別是0、1、2、3、4、5：0， 12， 18， ， 17， 12, 0， 10， 3， ， 518，10， 0， ， 21， 11， 3， ， 0， ， 817， ， 21， ， 0， 16， 5， 11， 8， 16， 0試用鄰接矩陣存儲法和Floyd算法求解任意兩個頂點的最短路徑。輸入：輸入數(shù)據(jù)第一行為1個正整：頂點個數(shù)n(頂點將分別按0，1，n-1進展編號)。后面有n+1行，前n行都有n個整數(shù)第i行第j個數(shù)表示頂點i-1和頂點j-1之間的邊長，用10000來表示兩個頂點之間無邊；第n+1行輸

2、入一對頂點*和y輸出：*和y頂點的最短路徑長度和最短路徑(路徑換行輸出，只輸出頂點編號序列)。例如輸入1：60 12 18 10000 17 1000012 0 10 3 10000 518 10 0 10000 21 1110000 3 10000 0 10000 817 10000 21 10000 0 1610000 5 11 8 16 00 1例如輸出1：1201例如輸入2：60 12 18 10000 17 1000012 0 10 3 10000 518 10 0 10000 21 1110000 3 10000 0 10000 817 10000 21 10000 0 16100

3、00 5 11 8 16 02 3例如輸出2：13213例如輸入3：60 12 18 10000 17 1000012 0 10 3 10000 518 10 0 10000 21 1110000 3 10000 0 10000 817 10000 21 10000 0 1610000 5 11 8 16 01 4例如輸出3：21154例如輸入in和out文件的容：60 12 18 10000 17 1000012 0 10 3 10000 518 10 0 10000 21 1110000 3 10000 0 10000 817 10000 21 10000 0 1610000 5 11 8

4、 16 03 4例如輸出：24354解題思路先用鄰接矩陣存儲法構建矩陣輸入，分別輸入頂點數(shù)，路徑長度矩陣，鄰接矩陣，再通過Floyd算法求解任意兩個頂點的最短路徑，具體代碼如下。源代碼#include#includeint main()int n,i,j,k,a,b,ne*t;printf(請輸入頂點數(shù)：n);scanf(%d,&n);int Gnn;/輸入鄰接矩陣int Dnn;/路徑長度矩陣int Pnn;/路徑矩陣指向頭結(jié)點的后繼路徑如果是abc,則Pac=b Pbc=cprintf(請輸入鄰接矩陣：n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&Gij);Dij=Gij;Pij=j;for(k=0;kn;k+)for(i=0;in;i+)for(j=0;jDik+Dkj)Dij=Dik+Dkj;Pij=Pik;scanf(%d %d,&a,&b);if(Dab=10000)printf(a和b之間無路徑n);elseprintf(%dn,Dab);printf(%d,a);for(