華科算法實驗報告-文庫吧在線文庫
【正文】 .............................................................................................81．實驗題目 ........................................................................................82．設(shè)計思路 ........................................................................................83．程序源代碼 ....................................................................................94．運行演示 ......................................................................................123一．實驗一1．實驗題目單源最短路徑問題： 已知一個 n 結(jié)點有向圖 G=(V,E)和邊的權(quán)函數(shù) c(e)，求由 G 中某指定結(jié)點 v0 到其它各結(jié)點的最短路徑。即只用求出從路徑 v0開始到 G 中其他所有結(jié)點的最短路徑長度。 /* printf(成本鄰接矩陣： \n)。 int pre[n]。 } S[v]=1。 break。 S[u]=1。 output1(DIST,n)。 printf(%d,w)。 else printf(%3d\t,*((a+i*row)+j))。2．設(shè)計思路流程圖總流程圖如圖 1 所示。void outTable(T *head)。num)。 headnext=cur。11 outTable(head)。 else{ printf(補充%d 個虛結(jié)點:,r)。 min[i]=cur=headnext。 headelem。 i++。 cur=curnext。 return。 while(iheadelem) { printf(%4d,tempelem)。 //輸出歸并后的文件 printf(\t 歸并后的文件為：)。 i++。 }12 cpre=cur。}void func(T *head,int k){ T *min[k],*mpre,*cur,*cpre。 curnext=headnext。 cur=curnext。k)。 head=(T *)malloc(sizeof(T))。3．程序源代碼includeinclude10includeincludedefine MAX 100typedef int ElemType。in。irow。i++) { printf(從 0 到%d,最短的路徑是：\n,i)。w++) {
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1