【正文】 y(int sight1,int sight2)//最短距離顯示函數(shù) { int a,b,c,d,q=0。 d=b。 }while(v01||v013)。 case39。 } 四、程序調(diào)試及運行結(jié)果貼圖 五、 總結(jié) 通過這次設(shè)計，是我得以更好的掌握 C 語言的編程，對一些算法思想和實現(xiàn)方法有了更深的了解。 if(e==39。 do { printf(\n\n\t\t\t 請選擇出發(fā)地序號（ 1～ 13）： )。amp。e39。 int flag。++i) //其余 個頂點 { min=Max。 } void ShortestPath(int num) // 迪杰斯特拉算法最短路徑函數(shù) num 為入口點的編號 { int v,w,i,t。 printf( ┃━━━ 11 第四食堂 \n)。 printf( 2第一食堂 ━━━━━━━━━━━━━━━━━━━━━━━━━ 3江南大學(xué)東偏門 \n)。 [6][7]=[7][6]=280。i。++i) [i].number=i。 int P[NUM][NUM]。 （ 1） arcs 表示弧上的權(quán)值。 (4) 調(diào)試分析，在設(shè)計完成后，調(diào)試系統(tǒng)運行的狀況，修改完善系統(tǒng) ,然后進(jìn)行測試。 一、 需求分析 1 學(xué)校以及各景點介紹模塊 采用一維數(shù)組將學(xué)校景點依次排放好編號 [i].number=i 在選擇校園介紹的時候，彈出 [0]校園簡介 。若不存在，則置 arcs 為 ∞。 輔助變量存儲最短路徑長度 long int D[NUM]。 [0].sight=各個地點名字 。++i) { for(j=1。 [6][9]=[9][6]=241。 printf( ┃ ┃ ┃ \n)。 printf( ┃ \n)。 // i、 w 和 v 為計數(shù)變量 int final[NUM]。 // 當(dāng)前所知離頂點 num 的最近距離 for(w=1。 do{ system(cls)。)//如果輸入為 1,2,E 中的一個，則返回 C flag=0。P[a][b]) { printf(%s,[b].sight)。 scanf(%d,amp。e39。在設(shè)計中，出現(xiàn)了一系列的問題，好多次都差點堅持不下去，但最終還是完 成了！當(dāng)程序編譯并且運行成功的那一刻，真的是非常的激動。 goto gate。 if(v01||v013) printf(\n\n\t\t\t\t 輸入錯誤 !\n)。 P[a][b]=0。 return c。 Map()。++w) if(!final[w]) // w 頂點在 vs 中 if(D[w]min) // w 頂點離 num 頂點更近 { v=w。 for(v=1。 } void Info()//資料介紹函數(shù) { printf(1 江南大學(xué)校北大門 ：這是江南大學(xué)最有名的大門，是一座充滿歷史感的高大的牌坊，正上面寫著 “江南大學(xué) ”四個大字，背面寫著 “江南第一學(xué)府 ”六個字 \n)。 printf( 4 設(shè)計學(xué)院 ━━━━━━━━━━━━ 5 體育中心━━━━━━━━━━━━┃ \n)。 [7][10]=[10][7]=350。++j) [i][j]=Max。 [2].sight=第一食堂 。 char *sight。那么，從 v 出發(fā)到圖上其余各頂點vi 可能達(dá)到的最短路徑長度的初值為 D=arcs[Locate Vex(G,v),i] v