【正文】 趨\n\n\t\t頻繁，國際影響不斷增強(qiáng)\n\n\t\t下面幾點(diǎn)是河南城建學(xué)院的辦學(xué)特色：\n\n\t\t辦學(xué)歷史較為悠久\n\n\t\t學(xué)科專業(yè)較為齊全\n\n\t\t師資隊(duì)伍素質(zhì)優(yōu)良\n\n\t\t教學(xué)成果較為豐碩\n\n\t\t科研水平不斷提高\(yùn)n\n\t\t校園文化豐富活躍\n\n\t\t人才培養(yǎng)成效顯著\n\n\t\t合作交流日趨頻繁\n\n\t\t。 printf(\t\t%c\t\t學(xué)校概況\t\t%c\n,6,6)。 if(D[v]32767) // 存在路徑 { P[v][num]=1。((min+[v][w].adj)D[w]))// 不在s集合，并且比以前所找到的路徑都短就更新當(dāng)前路徑 // { D[w]=min+[v][w].adj。bNUM。改進(jìn)之處：在我們設(shè)計(jì)的導(dǎo)航系統(tǒng)中不能實(shí)現(xiàn)增加景點(diǎn)、刪除道路以及修改景點(diǎn)信息等功能。以及數(shù)據(jù)結(jié)構(gòu)中圖和迪杰斯特拉算法。通過課程設(shè)計(jì) 再次夯實(shí)了C語言基礎(chǔ)以及數(shù)據(jù)結(jié)構(gòu)的應(yīng)用能力，讓我看清了自己的能力以及不足之處，看到了以后編程該走的路找到了通向成功的航標(biāo)。迪杰斯特拉算法的時(shí)間復(fù)雜度比弗洛伊德算法的時(shí)間復(fù)雜度低。cNUM。 // 離num頂點(diǎn)更近的v加入到s集合 for(w=1。 // 假設(shè)從頂點(diǎn)num到頂點(diǎn)v沒有最短路徑 D[v]=[num][v].adj。 printf(\n\n\t\t%c%c%c%c%c%c%c%c%c%c%c歡迎來到河南城建學(xué)院%c%c%c%c%c%c%c%c%c%c\n\n,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6)。}void introduce() // 介紹函數(shù) { int i。 [7][8].adj=[8][7].adj=300。++i) { for(j=1。 for(i=1。 printf(\n\n\t\t\t%25s\n\n,[i].description)。 break。 c=SearchMenu()。 scanf(%c,amp。 }while(flag)。 printf(\t\t ┃ ┃\n)。 }while(ck!=39。 // 輸出結(jié)果 printf(\n\n\t\t\t\t請按回車鍵繼續(xù)...\n)。 printf(\n\n\t\t\t%25s\n\n,[0].description)。 //最短路徑函數(shù)void output(int sight1,int sight2)。 // 定義邊的類型 typedef struct VertexType{ int number。wNUM。 int min。}void CreateUDN(int v,int a) // 創(chuàng)建圖的函數(shù) 6. 打印出鄰接矩陣void PrintMGraph(){ int i,j。 for(i=1。 printf(\n\t\t\t按任回車返回...)。 char c。 printf(\t\t┃ ┃\n)。539。 printf(\t\t┃ ┃\n)。 printf(\n\n\t\t\t\t請按回車鍵繼續(xù)...\n)。 printf(\t\t\t請選擇終點(diǎn)景點(diǎn)（1～10）：)。CreateUDN(NUM,11)。 // 頂點(diǎn)數(shù)，邊數(shù) }MGraph。為來往的客人提供到達(dá)目的地的最短的路線。它是一個(gè)系統(tǒng)的集成開發(fā)環(huán)境。以visual c++。C++是一種靜態(tài)數(shù)據(jù)類型檢查的、支持多重編程范式的通用程序設(shè)計(jì)語言。G,V,VR)初始條件：V是圖的頂點(diǎn)集,VR是圖中邊的集合。 // 定義邊的類型 typedef struct VertexType{ int number。 // 定義頂點(diǎn)的類型 typedef struct{ VertexType vex[NUM]。 case 39。 case 39。 int flag。 if(c==39。 system(cls)。||c==39。 printf(\n\n\t\t請輸入您要查找的景點(diǎn)編號：)。 case 39。 printf(\n\n\t\t\t按回車鍵返回...)。 for(j=1。 // 存在標(biāo)志置為一 P[v][v]=1。 for(t=0。 // 把圖定義為全局變量 int P[NUM][NUM]。 char ck。 scanf(%d,amp。539。 printf(\n\t\t┏━━━━━━━━━━━━━━━━━━━┑\n)。||c==39。 printf(\t\t ┃ ┃\n)。 }while(flag)。 for(i=0。 pingmu()。 } break。 [6].sight=圖書館。 [4][6].adj=[6][4].adj=200。i。 [5].description=學(xué)生生活的天堂。 // 輸出景點(diǎn)列表 } printf(\t\t%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c\n\n,1,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,1)。iNUM。 } }}void output(int sight1,int sight2) // 輸出函數(shù) { int a,b,c,d,q=0。 // 計(jì)數(shù)變量加一，滿8控制輸出時(shí)的換行 P[a][b]=0。應(yīng)該更詳細(xì)的考慮實(shí)際情況。而在系統(tǒng)中我所選用的數(shù)據(jù)結(jié)構(gòu)就是無向有權(quán)圖。為了完成設(shè)計(jì)在前期的工作中基本都是以學(xué)習(xí)C語言為主，所以浪費(fèi)了很多的時(shí)間。當(dāng)然更多的是組員之間要有合作的精神。 // 將b作為出發(fā)點(diǎn)進(jìn)行下一次循環(huán)輸出，如此反復(fù) if(q%8==0) printf(\n)。 // 將景點(diǎn)二賦值給a if(a!=sight1) // 如果景點(diǎn)二不和景點(diǎn)一輸入重合，則進(jìn)行... { printf(\n\t從%s到%s的最短路徑是,[sight1].sight,[sight2].sight)。 // 當(dāng)前所知離頂點(diǎn)num的最近距離 for(w=1。 // i、w和v為計(jì)數(shù)變量 int final[NUM]。 [7].description=排球籃球比賽，晚會(huì)，各種報(bào)告，開學(xué)典禮舉行都在這破地方舉行。 for(j=1。 [2][4].adj=[4][2].adj=300。 [8].sight=二食堂。e39。 printf(\n\n\t\t請輸入您要查找的景點(diǎn)名稱：)。i++) { if(num==[i].number) { printf(\n\n\t\t\t您要查找景點(diǎn)信息如下:)。}void search() // 查詢景點(diǎn)信息 { int num。 printf(\t\t ┃ 按照景點(diǎn)名稱查詢 ┃\n)。||c==39。 printf(\t\t ┃ ┃\n)。 printf(\n\n\t\t\t\t請按回車鍵繼續(xù)...\n)。 printf(\t\t\t請選擇終點(diǎn)景點(diǎn)（1～10）：)。 CreateUDN(NUM,11)。 // 輔助變量存儲最短路徑長度 int x[13]={0}。t++) P[w][t]=P[v][t]。 final[num]=1。++j) { if([i][j].adj==Max) cout no 。 getchar()。: system(cls)。num)。) flag=0。 printf(\n\t\t┏━━━━━━━━━━━━━━━━━━┑\n)。||c==39。 system(cls)。:search()。: system(cls)。 // 圖中的邊，即為景點(diǎn)間的距離 int vexnum,arum。 // 景點(diǎn)名稱 char *description。Output（G）初始條件：圖G已經(jīng)存在。 開發(fā)背景 隨著科學(xué)技術(shù)的不斷發(fā)展，計(jì)