【文章內(nèi)容簡介】 值放入D中存放 for(w=1。wNUM。w++) // 設(shè)置為空路徑 P[v][w]=0。 if(D[v]32767) // 存在路徑 { P[v][num]=1。 // 存在標志置為一 P[v][v]=1。 // 自身到自身 } } D[num]=0。 final[num]=1。 // 初始化num頂點屬于S集合 // 開始主循環(huán)，每一次求得num到某個頂點的最短路徑，并將其加入到S集合 for(i=1。iNUM。++i) // { min=Max。 // 當前所知離頂點num的最近距離 for(w=1。wNUM。++w) if(!final[w]) // w頂點在vs中 if(D[w]min) // w頂點離num頂點更近 { v=w。 min=D[w]。 } final[v]=1。 // 離num頂點更近的v加入到s集合 for(w=1。wNUM。++w) // 更新當前最短路徑極其距離 if(!final[w]amp。amp。((min+[v][w].adj)D[w]))// 不在s集合，并且比以前所找到的路徑都短就更新當前路徑 // { D[w]=min+[v][w].adj。 for(t=0。tNUM。t++) P[w][t]=P[v][t]。 P[w][w]=1。 } }}輸出：屏幕輸出函數(shù)：void pingmu()；最短路線輸出函數(shù)void output； 各模塊之間的調(diào)用關(guān)系上 模塊調(diào)用關(guān)系如圖3—2所示：mainCreateUDNmenusearchShortestPathoutputPrintMGraphpingmusearchmenu圖3—2模塊調(diào)用關(guān)系圖 源程序代碼include include include include define Max 32767define NUM 11typedef struct ArcCell{ int adj。 // 相鄰接的景點之間的路程 char *info。}ArcCell。 // 定義邊的類型 typedef struct VertexType{ int number。 // 景點編號 char *sight。 // 景點名稱 char *description。 // 景點描述 }VertexType。 // 定義頂點的類型 typedef struct{ VertexType vex[NUM]。 // 圖中的頂點，即為景點 ArcCell arcs[NUM][NUM]。 // 圖中的邊，即為景點間的距離 int vexnum,arum。 // 頂點數(shù)，邊數(shù) }MGraph。 // 定義圖的類型 MGraph G。 // 把圖定義為全局變量 int P[NUM][NUM]。 // //long int D[NUM]。 // 輔助變量存儲最短路徑長度 int x[13]={0}。 void CreateUDN(int v,int a)。 // 創(chuàng)建圖的函數(shù) void pingmu()。 //屏幕輸出函數(shù)void introduce()。void ShortestPath(int num)。 //最短路徑函數(shù)void output(int sight1,int sight2)。 //輸出函數(shù)void PrintMGraph()。char Menu()。 // 主菜單 void search()。 。// 查詢景點信息 char SearchMenu()。 // 查詢子菜單 void NextValue(int)。 void display()。 // 顯示遍歷結(jié)果 void main() // 主函數(shù) { int v0,v1。 char ck。 system(color 4b)。 CreateUDN(NUM,11)。 do { ck=Menu()。 switch(ck) { case39。139。: introduce()。 printf(\n\n\t\t\t%25s\n\n,[0].description)。 getchar()。 getchar()。 break。 case 39。239。: system(cls)。 pingmu()。 printf(\n\n\t\t\t請選擇起點景點（1～10）：)。 scanf(%d,amp。v0)。 printf(\t\t\t請選擇終點景點（1～10）：)。 scanf(%d,amp。v1)。 ShortestPath(v0)。 // 計算兩個景點之間的最短路徑 output(v0,v1)。 // 輸出結(jié)果 printf(\n\n\t\t\t\t請按回車鍵繼續(xù)...\n)。 getchar()。 getchar()。 break。 case 39。339。:search()。 break。 case39。539。: PrintMGraph()。 printf(\n\n\t\t\t\t請按回車鍵繼續(xù)...\n)。 getchar()。 getchar()。 break。 }。 }while(ck!=39。e39。)。}char Menu() // 主菜單 //{ char c。 int flag。 do{ flag=1。 system(cls)。 pingmu()。 introduce()。 printf(\n\t\t┏━━━━━━━━━━━━━━━━━━━┑\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┗━━━━━━━━━━━━━━━━━━━┛\n)。 printf(\t\t\t\t請輸入您的選擇：)。 scanf(%c,amp。c)。 if(c==39。139。||c==39。239。||c==39。339。||c==39。539。||c==39。e39。) flag=0。 }while(flag)。 return c。}char SearchMenu() // 查詢子菜單 { char c。 int flag。 do{ flag=1。 system(cls)。 pingmu()。 introduce()。 printf(\n\t\t ┏━━━━━━━━━━━━━━━━━━┑\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┃ 按照景點編號查詢 ┃\n)。 printf(\t\t ┃ 按照景點名稱查詢 ┃\n)。 printf(\t\t ┃ e、返回 ┃\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┗━━━━━━━━━━━━━━━━━━┛\n)。 printf(\t\t\t請輸入您的選擇：)。 scanf(%c,amp。c)。 if(c==39。139。||c==39。239。||c==39。e39。) flag=0。 }while(flag)。 return c。}void search() // 查詢景點信息 { int num。 int i。 char c。 char name[20]。 do { system(cls)。 c=SearchMenu()。 switch (c) { case 39。139。: sys