軟件基礎(chǔ)課程設(shè)計(jì)--從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑(參考版)
2025-01-16 19:02本頁(yè)面
【正文】 } printf(\n \n)。 printf(的最短路徑的距離為：)。i++) { printf( V0 到)。 /*輸出V0到其它各頂點(diǎn)的最短距離*/ for(i=0。 printf(\n)。j。i。 } printf(\nV0到其它各頂點(diǎn)的路徑表示為：\n)。j++) printf(%,[i][j])。i++) { for(j=0。 /*以鄰接矩陣形式輸出圖*/ for(i=0。 /*該圖為無(wú)向圖，所以i到j(luò)的距離即為j到i的距離*/ }/*if結(jié)束*/ } /*else結(jié)束*/ }/*for結(jié)束*/ }/*for結(jié)束*/ ShortestPath(G,p,D)。[i][j])。 printf(的距離 (不通請(qǐng)輸入1)\n )。 printf(到)。 else{ if(ji) { printf( 請(qǐng)輸入)。j。i。 /*p(v)記錄v0到v的最短路徑，若p[v][w]為TRUE，則w是從v0到v當(dāng)前求得最短路徑上的頂點(diǎn)*/ =4。 float D[MAXVEX]。 int i,j。 printf( V3 代表 武漢\n)。 printf( V1 代表 西安\n)。} }/*if結(jié)束*/ }/*for結(jié)束*/}/*ShortestPath結(jié)束*/void main(){ printf(\n*************************************************\n)。j++) p[w][j]=p[v][j]。 /*修改路徑長(zhǎng)度*/ for(j=0。amp。w。 } final[v]=TRUE。(D[w]!=1)) /*w頂點(diǎn)離v0頂點(diǎn)是更近*/ { v=w。D[w]min)amp。w++) /*在VS中選出距離值最小頂點(diǎn)*/ if((!final[w]amp。 /* 初始化，表示最短距離min的初始值為無(wú)窮大 */ for(w=0。i。 } }/*for語(yǔ)句結(jié)束*/ final[0]=TRUE。 /*設(shè)空路徑*/ if(D[i]!=1) /*如果V0到Vi有直接路徑則置p[i][0]和p[i][i]為1*/ { p[i][0]=TRUE。w。 D[i]=[0][i]。i。 int final[MAXVEX]。G,int p[][MAXVEX],float D[]){ int v,w,i,j。 /* 邊信息 */}Tu。 /* 圖的頂點(diǎn)個(gè)數(shù) */ char vexs[MAXVEX]。 掌握了C++編程環(huán)境的基本調(diào)試方法，能熟練的使用可視化C++編程工具。通過(guò)課程設(shè)計(jì)，我學(xué)會(huì)了如何編寫DLL函數(shù)。 所以，調(diào)用靜態(tài)鏈接庫(kù)生成的EXE執(zhí)行文件要比調(diào)用動(dòng)態(tài)鏈接庫(kù)生成的EXE執(zhí)行文件大。靜態(tài)連接DLL調(diào)用代碼：③、運(yùn)行結(jié)果：3）、結(jié)果分析靜態(tài)鏈接庫(kù)：lib中的指令被直接包含在最終生成的EXE文件中。然后新建一個(gè)“”文件，文件代碼如下。再新建一個(gè)“”文件，輸入第二張圖片代碼。然后把剛才項(xiàng)目生成的 .lib、.dll文件拷貝到該工程的debug目錄下。動(dòng)態(tài)連接DLL代碼：
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1