校園導(dǎo)航問題課程設(shè)計(jì)論文-資料下載頁
2025-07-26 11:26本頁面
【正文】 * 存在標(biāo)志置為一 */ P[v][v]=1。 /* 自身到自身 */ }}D[num]=0。final[num]=1。 /* 初始化num頂點(diǎn)屬于S集合 */ /* 開始主循環(huán)，每一次求得num到某個(gè)頂點(diǎn)的最短路徑，并將其加入到S集合 */for(i=0。iNUM。++i) /* */{ min=Max。 /* 當(dāng)前所知離頂點(diǎn)num的最近距離 */ for(w=0。wNUM。++w) if(!final[w]) /* w頂點(diǎn)在vs中 */ if(D[w]min) /* w頂點(diǎn)離num頂點(diǎn)更近 */ { v=w。 min=D[w]。 } final[v]=1。 /* 離num頂點(diǎn)更近的v加入到s集合 */ for(w=0。wNUM。++w) /* 更新當(dāng)前最短路徑極其距離 */ if(!final[w]amp。amp。((min+[v][w].adj)D[w]))/* 不在s集合，并且比以前所找到的路徑都短就更新當(dāng)前路徑 */ { D[w]=min+[v][w].adj。 for(t=0。tNUM。t++) P[w][t]=P[v][t]。 P[w][w]=1。 }}}void output(int sight1,int sight2) /* 輸出函數(shù) */{int a,b,c,d,q=0。a=sight2。 /* 將景點(diǎn)二賦值給a */if(a!=sight1) /* 如果景點(diǎn)二不和景點(diǎn)一輸入重合，則進(jìn)行... */{ printf(\n\t從%s到%s的最短路徑是,[sight1].sight,[sight2].sight)。/* 輸出提示信息 */ printf(\t(最短距離為 %dm.)\n\n\t,D[a])。 /* 輸出sight1到sight2的最短路徑長(zhǎng)度，存放在D[]數(shù)組中 */ printf(\t%s,[sight1].sight)。 /* 輸出景點(diǎn)一的名稱 */ d=sight1。 /* 將景點(diǎn)一的編號(hào)賦值給d */ for(c=0。cNUM。++c) {gate:。 /* 標(biāo)號(hào)，可以作為goto語句跳轉(zhuǎn)的位置 */ P[a][sight1]=0。 for(b=0。bNUM。b++) { if([d][b].adj20000amp。amp。P[a][b]) /* 如果景點(diǎn)一和它的一個(gè)臨界點(diǎn)之間存在路徑且最短路徑 */ { printf(%s,[b].sight)。 /* 輸出此節(jié)點(diǎn)的名稱 */ q=q+1。 /* 計(jì)數(shù)變量加一，滿8控制輸出時(shí)的換行 */ P[a][b]=0。 d=b。 /* 將b作為出發(fā)點(diǎn)進(jìn)行下一次循環(huán)輸出，如此反復(fù) */ if(q%9==0) printf(\n)。 goto gate。 } } }}}void HaMiTonian(int m) /* 哈密爾頓圖的遍歷 */{ if(m9) return。 L: NextValue(m)。 if(x[m]==0) return。 if(m==7amp。amp。[0][x[9]1].adj!=20000) display()。 else HaMiTonian(m+1)。 goto L。 } void NextValue(int k) { int j。 l:x[k]=(x[k]+1)%10。 if(x[k]==0) return。 if([x[k1]1][x[k]1].adj!=20000) { for(j=0。jk。j++) if(x[j]==x[k]) goto l。 return。 } else goto l。 } void display() { int i=0。printf(\n\n\t)。for(i=0。i8。i++) printf(%s,[x[i]1].sight)。 printf(出口)。 printf(\n)。}19
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1