校園導(dǎo)航系統(tǒng)課程設(shè)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：30 大?。?04.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩29頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　課程設(shè) 計　　二○一五年六月一日　　目錄　　1 引言4　　1.1 問題的提出4<

2、/p>　　1.2國內(nèi)外研究的現(xiàn)狀5　　1.3任務(wù)與分析5　　2 程序的主要功能5　　3 程序運行平臺5　　4 總體設(shè)計5　　4.1數(shù)據(jù)結(jié)構(gòu)類型定義5&l

3、t;/p>　　4.2函數(shù)聲明5　　4.3創(chuàng)建導(dǎo)航圖，即無向圖5　　4.4最短路徑導(dǎo)航函數(shù)5　　5 程序方法的說明5　　5.1主菜單6&

4、lt;p>　　5.2主函數(shù)6　　5.3迪杰斯特拉算法實現(xiàn)9　　6 模塊分析10　　7 系統(tǒng)測試10　　7.1系統(tǒng)登錄界面10

5、;　　7.2功能一：學(xué)校簡介10　　7.3功能二：兩點最短距離導(dǎo)航10　　7.4功能三：某點到其他所有點的最短距離11　　7.5功能四：顯示全校地圖11　　7.5退出導(dǎo)航系統(tǒng)12

6、　8 結(jié)論12　　附錄：13　　蚌埠學(xué)院計算機科學(xué)與技術(shù)系本科課程設(shè)計成績評定表　　附件4 分工協(xié)作說明（以列表形式具體說明每個人所做的工作）；　　1 引言</p

7、>　　1.1 問題的提出 　　設(shè)計一個校園導(dǎo)航系統(tǒng)，為來訪的客人提供各種信息查詢服務(wù)。　　1.2國內(nèi)外研究的現(xiàn)狀　　這個問題一直是國內(nèi)外研究的熱門話題。　　1.3任務(wù)與分析<p

8、>　　設(shè)計你的學(xué)校的平面圖，至少包括8個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑（最短路徑）　　2 程序的主要功能 　　（1）設(shè)計校園平面圖，在校園景點選8個左右景點。以圖中頂點表示校園內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等有關(guān)信息。<

9、;p>　?。?）為來訪客人提供圖中任意景點相關(guān)信息的查詢。　?。?）為來訪客人提供任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短路徑。　　3 程序運行平臺　　計算機 windows7 Virtual c++ 6.0<

10、p>　　4 總體設(shè)計　　4.1數(shù)據(jù)結(jié)構(gòu)類型定義　　#include<stdio.h>　　#include <stdlib.h> 　　#include <string.h>

11、;　　#define MAX_V 30 //最大頂點個數(shù) 　　#define INFINITY 32767 //最大值 　　typedef struct 　　{ 　　char* vexs[MA

12、X_V]; //頂點向量 　　int arcs[MAX_V][MAX_V];//鄰接矩陣 　　int vexnum,arcnum;//圖的當(dāng)前頂點數(shù)和弧數(shù) 　　}MGraph;　　4.2函數(shù)聲明</

13、b>　　int CreateUDN(MGraph &G); //創(chuàng)建導(dǎo)航圖函數(shù)聲明 　　extern have[30];　　void ShortPath(MGraph &G,int v0,int p[MAX_V][MAX_V],int d[]);//最短路徑導(dǎo)航函數(shù)聲明

14、　　int have[30]; 　　void menu(); //導(dǎo)航菜單函數(shù)聲明　　void show1(); //顯示全校面貌　　int jianjie();//讀取文件　　4.3創(chuàng)建導(dǎo)航圖，即無向圖

15、　int CreateUDN(MGraph &G) 　　函數(shù)描述：主要將每個節(jié)點進行命名，每個定點到其他所有定點的路徑值用鄰接矩陣進行存儲。　　例如：　　G.vexs[0] = "小池塘"; 　　G.v

16、exs[1] = "東門"; 　　作用：使0號定點命名為“小池塘”，1號節(jié)點命名為“東門”。　　G.arcs[1][4] = G.arcs[4][1] =260 ;　　作用：使1號定點到4號定點的路徑賦值為260，同時4號定點到1號定點的路徑長度也為260.<

17、p>　　4.4最短路徑導(dǎo)航函數(shù)　　void ShortPath(MGraph &G,int v0,int p[MAX_V][MAX_V],int d[])　　函數(shù)描述：用迪杰斯特拉算法求最短路徑。　　5 程序方法的說明&

18、lt;b>　　5.1主菜單　　void menu() 　　{ 　　printf("\t\t\t\t☆ ☆ ☆ ☆ 學(xué)院各區(qū)名稱 ☆ ☆ ☆ ☆ \n"); 　　printf("

19、;\t\t\t\t☆ (1) 小池塘 (2) 東門 (3) 西門 ☆ \n"); 　　printf("\t\t\t\t☆ (4) 北門 (5) 東區(qū)宿舍樓 (6) 西南宿舍樓☆ \n"); 　　printf

20、("\t\t\t\t☆ (7) 北區(qū)田徑場 (8) 南區(qū)田徑場 (9) 一號食堂 ☆ \n"); 　　printf("\t\t\t\t☆ (10) 二號食堂 (11) A B C教學(xué)樓 (12) 重行樓 ☆ \n"); 　　prin

21、tf("\t\t\t\t☆ (13) 行政樓 (14) 藝術(shù)樓 (15) 圖書館 ☆ \n"); 　　printf("\t\t\t\t☆ (16) 超市 (17) 醫(yī)務(wù)室 (18) 沒有了 ☆ \n"); <p&

22、gt;　　printf("\t\t\t\t\t\t\t請選擇導(dǎo)航功能：\n"); 　　printf("\t\t\t\t\t≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈\n"); 　　printf("\t\t\t\t\t≈ (1) 學(xué)校簡介 ≈\n");&

23、lt;/p>　　printf("\t\t\t\t\t≈ (2) 兩點最短距離導(dǎo)航 ≈\n"); 　　printf("\t\t\t\t\t≈ (3) 某點到其他所有點的最短距離 ≈\n"); 　　printf("\t\t\t\t\t≈ (4

24、) 顯示全校地圖 ≈\n"); 　　printf("\t\t\t\t\t≈ (5) 退出導(dǎo)航系統(tǒng) ≈\n");　　printf("\t\t\t\t\t≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈\n");<p&g

25、t;　　} 　　描述：程序主菜單顯示。　　5.2主函數(shù)　　void main() 　　{ 　　//system(&

26、quot;color 09"); /*修改控制臺的顏色信息,改為白字藍底的模式*/ 　　system("mode con: cols=140 lines=130"); /*設(shè)置運行時窗口大小*/ 　　MGraph G;　　int v0,i,end

27、,j; 　　int P[MAX_V][MAX_V]; 　　int D[MAX_V];　　int choice,choice1; 　　printf("\t\t\t\t ≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈\n"); <

28、;p>　　printf("\n\t\t\t\t≈≈歡迎光臨蚌埠學(xué)院，祝您旅程愉快！≈≈\n"); 　　printf("\n\t\t\t\t≈≈蚌埠學(xué)院校園導(dǎo)游系統(tǒng)為你服務(wù) ≈≈\n"); 　　printf("\n\t\t\t\t≈≈≈≈≈≈

29、≈≈≈≈≈≈≈≈≈≈≈≈\n\n");　　CreateUDN(G); 　　while(1){　　menu();　　scanf("%d",&choice);&l

30、t;/p>　　switch(choice){　　case 1: jianjie();　　break;　　case 2: { 　　while(1)

31、　　{ 　　printf("分別輸入起點和終點代號以空格分開\n"); 　　scanf("%d%d",&v0,&end); 　　ShortPath(G,v0,P,D);

32、　　printf("最短路徑:\n "); 　　for(i=0;i<G.vexnum;i++) 　　{ 　　if(P[end-1][have[i]]==1) 　　prin

33、tf("-->%s",G.vexs[have[i]]); 　　} 　　printf("\n路徑長度:%d\n",D[end-1]); 　　printf("^_^ 本次導(dǎo)航結(jié)束:\n1.繼續(xù)導(dǎo)航 2.返回

34、主菜單\n"); 　　scanf("%d",&choice1); 　　if(choice1==2) 　　break; 　　}

35、　　else if(choice1<1||choice1>2){　　printf("你輸入選項有誤，請繼續(xù)導(dǎo)航！??！\n");　　}　　} </p&g

36、t;　　break; 　　case 3: { 　　printf("請輸入出發(fā)點："); 　　scanf("%d",&v0); 　　ShortPath (G,

37、v0,P,D); 　　printf("v0到其他所有點的最短路徑為：\n"); 　　for(i=0;i<G.vexnum;i++) 　　{ 　　for(j=0;j<G.vexnum;j++)

38、 　　if(P[i][have[j]]==1) 　　printf("-->%s",G.vexs[have[j]]); 　　printf("\n路徑長度:%d\n",D[i]); 　　}

39、　　} 　　break;　　case 4: 　　show1();<

40、;p>　　break;　　case 5:　　break;　　default: 　　printf("選擇錯誤，請重新輸入！\n"

41、); 　　} 　　if(choice==5) 　　{ 　　system("cls");　　printf("

42、\n\n\n\n\n\n");　　printf(" \t\t\t ┏━━━━━━━━━━━━━━━━━━━━┓\n"); 　　printf(" \t\t\t ┃ 感謝使用 ┃\n"); 　　pr

43、intf(" \t\t\t ┃ 蚌埠學(xué)院 ┃\n"); 　　printf(" \t\t\t ┃ 智能導(dǎo)航系統(tǒng) ┃\n"); 　　printf(" \t\t\t ┗━━━━━━━━━━━

44、━━━━━━━━━┛\n");　　printf("\n\n");　　printf(" \t\t\twelcom to bengbu college,Good Bay!!!回車鍵退出。^_^\n"); 　　break; <

45、;/p>　　} 　　} 　　printf("\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n");　　}

46、　　5.3迪杰斯特拉算法實現(xiàn)　　void ShortPath(MGraph &G,int v0,int p[MAX_V][MAX_V],int d[]) { 　　//迪杰斯特拉發(fā)求最短路徑 　　int v,w,i,j,min;　　int

47、final[MAX_V];　　int k=1; 　　for(v=0;v<G.vexnum;++v)　　{//初始化 　　final[v]=0;　　d

48、[v]=G.arcs[v0-1][v]; 　　for(w=0;w<G.vexnum;++w)　　p[v][w]=0; 　　if(d[v]<INFINITY) 　　{ 　　p[

49、v][v0-1]=1; 　　p[v][v]=1; 　　} 　　}　　d[v0-1]=0;　　final[v0-1]=1; &l

50、t;p>　　have[0]=v0-1; 　　for(i=1;i<G.vexnum;++i) 　　{　　//其余的vexnum-1個頂點 　　min=INFINITY;　　for

51、(w=0;w<G.vexnum;++w) 　　if(!final[w]) 　　if(d[w]<min) //如有W點離更近 　　{ 　　v=w;

52、;　　min=d[w]; 　　} 　　final[v]=1;　　have[k]=v;　　k++;　　for(w=0;w<G

53、.vexnum;++w)//更新當(dāng)前最短路徑及距離 　　if(!final[w]&&(min+G.arcs[v][w]<d[w])) 　　{ 　　d[w]=min+G.arcs[v][w]; 　　for

54、(j=0;j<G.vexnum;j++) 　　p[w][j]=p[v][j]; 　　p[w][w]=1; 　　} 　　}

55、} 　　描述：迪杰斯特拉算法求最短路徑。　　6 模塊分析。　　7 系統(tǒng)測試　　7.1系統(tǒng)登錄界面

56、　　7.2功能一：學(xué)校簡介　　7.3功能二：兩點最短距離導(dǎo)航　　7.4功能三：某點到其他所有點的最短距離　　7.5功能四：顯示全校地圖　　7.5退出導(dǎo)航系統(tǒng)　　8 結(jié)論<

57、;/b>　　在本次課程設(shè)計所做的校園導(dǎo)航系統(tǒng)中，最關(guān)鍵的問題是最短路徑問題，在教材中有具體的算法——迪杰斯特拉算法求最短路徑問題。但是想一次性就把程序調(diào)試出來是不可能的，我們組也是經(jīng)過多次討論才把程序完整的調(diào)試出來。通過這次的課程設(shè)計，我們學(xué)到了很多知識，也認識到很多不足，那就是知識的不足和經(jīng)驗的缺乏。但是我們相信自己可以在以后的學(xué)習(xí)中不斷進步。&

58、lt;b>　　附錄：　　源代碼：#include<stdio.h>　　#include <stdlib.h> 　　#include <string.h> 　　#define MAX_V 30

59、//最大頂點個數(shù) 　　#define INFINITY 32767 //最大值 　　typedef struct 　　{ 　　char* vexs[MAX_V]; //頂點向量

60、;　　int arcs[MAX_V][MAX_V];//鄰接矩陣 　　int vexnum,arcnum;//圖的當(dāng)前頂點數(shù)和弧數(shù) 　　}MGraph;　　int CreateUDN(MGraph &G); //創(chuàng)建導(dǎo)航圖函數(shù)聲明 <p

61、>　　extern have[30];　　void ShortPath(MGraph &G,int v0,int p[MAX_V][MAX_V],int d[]);//最短路徑導(dǎo)航函數(shù)聲明　　int have[30]; 　　void menu(); //導(dǎo)航菜單函數(shù)聲明&l

62、t;p>　　void show1(); //顯示全校面貌　　int jianjie();//讀取文件　　void main() 　　{ 　　//system("color F2"); /*修改控制臺的顏色

63、信息,改為白字藍底的模式*/ 　　system("mode con: cols=140 lines=130"); /*設(shè)置批處理運行時窗口大小的*/ 　　MGraph G;　　int v0,i,end,j; 　　i

64、nt P[MAX_V][MAX_V]; 　　int D[MAX_V];　　int choice,choice1; 　　printf("\t\t\t\t ≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈\n"); 　　print

65、f("\n\t\t\t\t≈≈ 歡迎光臨蚌埠學(xué)院，祝您旅程愉快！ ≈≈\n"); 　　printf("\n\t\t\t\t≈≈ 蚌埠學(xué)院校園導(dǎo)游系統(tǒng)為你服務(wù)！ ≈≈\n"); 　　printf("\

66、n\t\t\t\t≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈\n\n");　　CreateUDN(G); 　　while(1){　　menu();　　scanf

67、("%d",&choice);　　switch(choice){　　case 1: jianjie();　　system("cls");　　break;<p

68、>　　case 2: { 　　while(1)　　{ 　　printf("分別輸入起點和終點代號以空格分開\n"); 　　scanf("%d%d",

69、&v0,&end); 　　ShortPath(G,v0,P,D); 　　printf("最短路徑:\n "); 　　for(i=0;i<G.vexnum;i++) 　　{ </b&g

70、t;　　if(P[end-1][have[i]]==1) 　　printf("-->%s",G.vexs[have[i]]); 　　} 　　printf("\n路徑長度:%d\n&q

71、uot;,D[end-1]); 　　printf("^_^ 本次導(dǎo)航結(jié)束:\n1.繼續(xù)導(dǎo)航 2.返回主菜單\n"); 　　scanf("%d",&choice1); 　　if(choice1==2){　　sy

72、stem("cls");　　break; 　　}　　else if(choice1<1||choice1>2){　　printf("你輸入選項有誤，請

73、繼續(xù)導(dǎo)航?。?！\n");　　}　　} 　　} 　　break; <

74、p>　　case 3: { 　　printf("請輸入出發(fā)點："); 　　scanf("%d",&v0); 　　ShortPath (G,v0,P,D); 　　printf("v0到其他所有點的最短路

75、徑為：\n"); 　　for(i=0;i<G.vexnum;i++) 　　{ 　　for(j=0;j<G.vexnum;j++) 　　if(P[i][have[j]]==1) &l

76、t;p>　　printf("-->%s",G.vexs[have[j]]); 　　printf("\n路徑長度:%d\n",D[i]); 　　} 　　system("pause");

77、　　} 　　system("cls");　　break;　　case 4:　　system(

78、"cls");　　printf("\n\n\n\n");　　show1();　　system("cls");　　break;</p

79、>　　case 5:　　break;　　default: 　　printf("選擇錯誤，請重新輸入！\n"); 　　}

80、 　　if(choice==5) 　　{ 　　system("cls");　　printf("\n\n\n\n\n\n");<p&g

81、t;　　printf(" \t\t\t ┏━━━━━━━━━━━━━━━━━━━━┓\n"); 　　printf(" \t\t\t ┃ 感謝使用 ┃\n"); 　　printf(" \t\

82、t\t ┃ 蚌埠學(xué)院 ┃\n"); 　　printf(" \t\t\t ┃ 智能導(dǎo)航系統(tǒng) ┃\n"); 　　printf(" \t\t\t

83、 ┗━━━━━━━━━━━━━━━━━━━━┛\n");　　printf("\n\n");　　printf(" \t\t\t welcom to BengBu college,Good Bay!!!回車鍵退出。^_^\n"); <p&g

84、t;　　break; 　　} 　　} 　　printf("\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n");

85、　　}　　//創(chuàng)建無向圖　　int CreateUDN(MGraph &G) 　　{//采用數(shù)組(鄰接矩陣)表示法,構(gòu)造無向網(wǎng)G. 　　int i = 0,j=0;

86、　　G.vexnum = 17; //圖的定點數(shù)　　G.arcnum = 51; //圖的弧數(shù)　　G.vexs[0] = "小池塘"; 　　G.vexs[1] = "東門"; 　　G.vexs[

87、2] = "西門"; 　　G.vexs[3] = "北門";　　G.vexs[4] = "東區(qū)宿舍樓"; 　　G.vexs[5] = "西南宿舍樓"; 　　G.vexs[6] = "

88、北區(qū)田徑場"; 　　G.vexs[7] = "南區(qū)田徑場"; 　　G.vexs[8] = "一號食堂"; 　　G.vexs[9] = "二號食堂";　　G.vexs[10] = "A B

89、 C教學(xué)樓"; 　　G.vexs[11] ="重行樓"; 　　G.vexs[12] = "行政樓";　　G.vexs[13] = "藝術(shù)樓"; 　　G.vexs[14] = "圖書館&

90、quot;;　　G.vexs[15] = "超市";　　G.vexs[16] = "醫(yī)務(wù)室";　　for(i=0;i<G.vexnum;i++) //初始化路徑長度 　　for(j=0;j<G.vexnum;j++)

91、 　　{ 　　if(i==j) 　　G.arcs[i][j]=0; 　　else 　　G.arcs[i][j]=I

92、NFINITY; //初始化最大值默認不鄰接　　} 　　//為每一條邊賦權(quán) 即路徑長度因為邊是對稱的　　G.arcs[0][13] = G.arcs[13][0] = 50;　　G.arcs[0][7] =G.arcs[7][

93、0]= 90;　　G.arcs[1][4] = G.arcs[4][1] =260 ; 　　G.arcs[4][7] = G.arcs[7][4] =100; 　　G.arcs[5][7] = G.arcs[7][5] =200; 　　G.arcs[4][14]

94、= G.arcs[14][4] =50;　　G.arcs[6][14] = G.arcs[14][6] =100;　　G.arcs[7][14] = G.arcs[14][7] =70;　　G.arcs[7][14] =G.arcs[14][7] =70;　　G.arcs

95、[4][10] = G.arcs[10][4]=100; 　　G.arcs[3][4] = G.arcs[4][3] =200; 　　G.arcs[3][10] = G.arcs[10][3] =100 ; 　　G.arcs[4][8] = G.arcs[8][4] =60; <

96、p>　　G.arcs[4][9] = G.arcs[9][4] =50; 　　G.arcs[8][9] = G.arcs[9][8] =150; 　　G.arcs[10][14] = G.arcs[14][10] =100; 　　G.arcs[8][15] = G.arcs[15][8] =70

97、 ; 　　G.arcs[9][15] = G.arcs[15][9] =70; 　　G.arcs[4][16] = G.arcs[16][4]=150; 　　G.arcs[9][16] = G.arcs[16][9] =50; 　　G.arcs[11][12] =

98、 G.arcs[12][11] =200; 　　G.arcs[11][14] = G.arcs[14][11] =220; 　　G.arcs[12][13] = G.arcs[13][12] =50; 　　G.arcs[12][14] = G.arcs[14][12] =70;

99、　　G.arcs[13][16] = G.arcs[16][13] =120; 　　G.arcs[2][14] = G.arcs[14][2] =100; 　　return 1; 　　} 　　void menu(

100、) 　　{ 　　printf("\n\n\n\n");　　printf("\t\t\t\t☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ 學(xué)院各區(qū)名稱 ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ \n");

101、;　　printf("\t\t\t\t☆ (1) 小池塘 (2) 東門 (3) 西門 ☆ \n"); 　　printf("\t\t\t\t☆ (4) 北門 (5) 東區(qū)宿舍樓 (6) 西南宿舍樓☆ \n");

102、　　printf("\t\t\t\t☆ (7) 北區(qū)田徑場 (8) 南區(qū)田徑場 (9) 一號食堂 ☆ \n"); 　　printf("\t\t\t\t☆ (10) 二號食堂 (11) A B C教學(xué)樓 (12) 重行樓 ☆ \n");

103、　　printf("\t\t\t\t☆ (13) 行政樓 (14) 藝術(shù)樓 (15) 圖書館 ☆ \n"); 　　printf("\t\t\t\t☆ (16) 超市 (17) 醫(yī)務(wù)室 (18) 沒有了 ☆ \n"); &

104、lt;/p>　　printf("\t\t\t\t☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ \n\n"); 　　printf("\n\n");　　printf("\t\t\t\t\t\t\t請選擇導(dǎo)航功能：\n");

105、 　　printf("\t\t\t\t\t≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈\n"); 　　printf("\t\t\t\t\t≈ (1) 學(xué)校簡介 ≈\n");　　printf("\t\t\t\t\t≈ (2

106、) 兩點最短距離導(dǎo)航 ≈\n"); 　　printf("\t\t\t\t\t≈ (3) 某點到其他所有點的最短距離 ≈\n"); 　　printf("\t\t\t\t\t≈ (4) 顯示全校地圖 ≈\n"); &l

107、t;p>　　printf("\t\t\t\t\t≈ (5) 退出導(dǎo)航系統(tǒng) ≈\n");　　printf("\t\t\t\t\t≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈\n");　　printf("\n\n\n\n");<p&

108、gt;　　} 　　//采用迪杰斯特拉算法，求最短路徑　　void ShortPath(MGraph &G,int v0,int p[MAX_V][MAX_V],int d[]) { 　　//迪杰斯特拉發(fā)求最短路徑 　　i

109、nt v,w,i,j,min;　　int final[MAX_V];　　int k=1; 　　for(v=0;v<G.vexnum;++v)　　{//初始化 <

110、p>　　final[v]=0;　　d[v]=G.arcs[v0-1][v]; 　　for(w=0;w<G.vexnum;++w)　　p[v][w]=0; 　　if(d[v]<INFINITY)

111、　　{ 　　p[v][v0-1]=1; 　　p[v][v]=1; 　　} 　　}　　d[v0-1]=0;

112、　　final[v0-1]=1; 　　have[0]=v0-1; 　　for(i=1;i<G.vexnum;++i) 　　{　　//其余的vexnum-1個頂點

113、;　　min=INFINITY;　　for(w=0;w<G.vexnum;++w) 　　if(!final[w]) 　　if(d[w]<min) //如有W點離更近 　　{ &l

114、t;p>　　v=w; 　　min=d[w]; 　　} 　　final[v]=1;　　have[k]=v;　　k++;</

115、b>　　for(w=0;w<G.vexnum;++w)//更新當(dāng)前最短路徑及距離 　　if(!final[w]&&(min+G.arcs[v][w]<d[w])) 　　{ 　　d[w]=min

116、+G.arcs[v][w]; 　　for(j=0;j<G.vexnum;j++) 　　p[w][j]=p[v][j]; //凡是到v經(jīng)過的頂點，到w也要經(jīng)過　　p[w][w]=1; 　　} &l

117、t;p>　　} 　　} 　　void show1(){　　printf("\t\t\t\t\t\t ★★ 歡迎使用蚌埠學(xué)院智能導(dǎo)航系統(tǒng) ★★\n"); 　　pr

118、intf("\t\t\t\t\t\t\t蚌埠學(xué)院校區(qū)平面圖\n\n"); 　　printf("\t\t\t\t 學(xué)校北門\n"); 　　printf("\t\t\t\t ┃

119、\n"); 　　printf("\t\t\t\t ┏━━━━━━━━━━━━━北門━━━━━北操場\n"); 　　printf("\t\t\t\t ┃ 重行樓 ┃ ┃\n");

120、;　　printf("\t\t\t\t ┃ ┃ ┃\n"); 　　printf("\t\t\t\t ┃ A B C教學(xué)樓 ┃ ┃\n");

121、　　printf("\t\t\t\t ┃━━━━━━━━━━━━━━━━━━━━━┃\n"); 　　printf("\t\t\t\t ┃ ┃ 宿舍樓1 ┃ \n"); 　　printf(

122、"\t\t\t\t ┃ 圖書館━ ┃ . ┃ \n"); 　　printf("\t\t\t\t ┃ ┃ . ┃\n"); 　　printf(&

123、quot;\t\t\t\t ┃ 行政樓 ┃ . ┃\n"); 　　printf("\t\t\t\t 西門小池塘 ┃ . ┃\n"); 　　printf("

124、\t\t\t\t ┃━┃ 藝術(shù)樓 ┃ . ┃\n"); 　　printf("\t\t\t\t ┃ ┃ . ┃\n"); 　　printf("\t\t\t\t

125、 ┃ ┃ 8 ┃\n"); 　　printf("\t\t\t\t ┃━━━━━━━━━━━━━━━━━━━━━東門\n"); 　　printf("\t\t\t\t ┃9 ┃

126、 ┃\n"); 　　printf("\t\t\t\t ┃. 體育館 ┃ 教職工寓 ┃\n"); 　　printf("\t\t\t\t ┃12 ┃ ┃\n");

127、　　printf("\t\t\t\t ┃━━━━━━━━━━━━━━━━━━━━━┃\n"); 　　system("pause");　　}　　int jianjie(void){</p&

128、gt;　　system("cls");　　FILE *fp;　　fp = fopen("E:\\in.txt" , "r");　　fseek( fp , 0 , SEEK_END );</

129、p>　　int file_size;　　file_size = ftell( fp );　　//printf( "%d" , file_size );　　char *tmp;　　fseek( fp , 0 , SEEK_SE

130、T);　　//tmp = (char *)calloc( file_size,sizeof( char ) );　　tmp = (char *)malloc( file_size * sizeof( char ) );　　memset(tmp, 0, file_size);<p&

131、gt;　　fread(tmp,file_size,sizeof(char),fp);　　printf("%s" ,tmp);　　system("pause");　　printf("\n\n\n\n\n\n\n\n\n\n\n\n\n");</p&

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

校園導(dǎo)航系統(tǒng)課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

校園導(dǎo)航系統(tǒng)課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載