數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--最小生成樹-文庫吧資料
2025-01-22 16:10本頁面
【正文】 ath[i].row,path[i].col)。 for(i=0。 printf(\n路徑為:\n)。 } return。 if(a[][] == j) //+ 2) break。i++) { = + offset[i].row。 for(i = 0。j=0。 here=end。 } here=outq()。 //或節(jié)點隊列是否為空 if(team_l==NULL) { printf(\n沒有結(jié)果!!!\n)。amp。 inq(nbr)。amp。 if(a[][]==0) { a[][]=a[][] + 1。i++) { =+offset[i].row。 } while(1) { for(i=0。( == )){ path_len = 0。 if(( == )amp。offset[3].col=0。offset[2].col=1。offset[1].col=0。offset[0].col=1。 int i,j。 Position nbr={0,0}。}void find_path(){ Position offset[4]。 team_l=team_lnext。 =team_lx。 return。 } while(qnext!=NULL) { q=qnext。 if(team_l==NULL) { team_l=t。 ty=。 t=(TEAM)malloc(sizeof(TEAM))。}void inq(Position p){ TEAM t,q。 a[x][n+1]=1。xn+2。 a[m+1][x]=1。xm+2。 fflush(stdin)。 scanf(%c,amp。 } else { a[x][y]=1。 y==)) { printf(輸入錯誤,請重新輸入!!!\n)。 y==) || (x== amp。 if(x0 || xm+1 || y0 || yn+1 || (x== amp。y)。 scanf(%d,%d,amp。y39。 fflush(stdin)。 scanf(%c,amp。 printf(區(qū)域內(nèi)是否有被占用點? (y/n) )。,amp。 printf(請輸入結(jié)束點坐標(biāo)(x,y): )。,amp。 printf(請輸入開始點坐標(biāo)(x,y): )。m,amp。 printf(請輸入?yún)^(qū)域大小(行列的個數(shù)): )。 int x,y。 return。 } printf(\n)。jn+2。im+2。 printf(\n|布線區(qū)域圖|\n)。int m,n,path_len。TEAM team_l=NULL。}team,*TEAM。 int y。}Position。 通過算法的分析與設(shè)計，計算如圖所示4所示的布線問題代碼：include include typedef struct Position{ int row。⑤依此類推，直到搜索到達(dá)b結(jié)點，然后按序號87654321輸出最短布線方案，算法結(jié)束。②從活結(jié)點表中取出后為當(dāng)前擴(kuò)展結(jié)點。已使用的位置，通過鍵盤輸入其下標(biāo)，、b的下標(biāo)，存儲在變量中。優(yōu)先隊列搜索，對每一個活結(jié)點計算一個優(yōu)先級（某些信息的函數(shù)值），并根據(jù)這些優(yōu)先級，從當(dāng)前結(jié)點表中優(yōu)先選擇一個優(yōu)先級最高（最有利）的結(jié)點作為擴(kuò)展結(jié)點，使搜索朝著解空間樹上有最優(yōu)解的分支推進(jìn)，以便盡快地找出一個最優(yōu)解。對當(dāng)前擴(kuò)展結(jié)點，從左到右地產(chǎn)生它的所有兒子，用約束條件檢查，把所有滿足約束函數(shù)的兒子入棧，再從棧中彈出一個結(jié)點（棧中最后進(jìn)來的結(jié)點）為當(dāng)前擴(kuò)展結(jié)點，……，直到找到一個解或棧為空為止。LIFO搜索后進(jìn)先出（LIFO）搜索算法要依賴“?！弊龌镜臄?shù)據(jù)結(jié)構(gòu)。對當(dāng)前擴(kuò)展結(jié)點，先從左到右地產(chǎn)生它的所有兒子，用約束條件檢查，把所有滿足
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1