數(shù)據(jù)結(jié)構(gòu)-醫(yī)院選址問題

1、課程設(shè)計報告書課程名稱 數(shù)據(jù)結(jié)構(gòu) 設(shè)計題目 社區(qū)醫(yī)院選址問題 專業(yè)班級 * 學(xué) 號 * 姓 名 * 指導(dǎo)教師 * 計算機(jī)科學(xué)與技術(shù)專業(yè)教研室1 設(shè)計目的：數(shù)據(jù)結(jié)構(gòu)是計算機(jī)科學(xué)與技術(shù)、信息管理專業(yè)的重要的專業(yè)基礎(chǔ)課，是計算機(jī)系統(tǒng)軟件和應(yīng)用軟件開發(fā)的重要理論和技術(shù)。本次課程設(shè)計內(nèi)容主要用到圖的結(jié)構(gòu)。所以課程設(shè)計目要求掌握圖的理論、圖的鄰接矩陣存儲方式、頂點(diǎn)對這間的最短路徑算法設(shè)計、及圖在實(shí)踐中的簡單應(yīng)用。 2設(shè)計任務(wù)：已知有向圖，圖中各頂點(diǎn)代表居民區(qū)，有向邊代表交通路線。權(quán)表示路程(公里) 。要在居民區(qū)建立一家醫(yī)院。要求各居民區(qū)到醫(yī)院的路徑盡可能短，請設(shè)計醫(yī)院建在哪個居民區(qū)比較合適。 034144

2、313131212625153 設(shè)計內(nèi)容:圖中各頂點(diǎn)代表居民區(qū)，邊上的權(quán)代表各居民區(qū)的路程。要解決選地址問題，必須確定最短路徑。求各頂點(diǎn)到其它頂點(diǎn)的最短路徑，并求各居民區(qū)之間往返路徑的和。對各居民區(qū)的最短路徑和進(jìn)行比較，和最小的則為首選地址。問題的實(shí)現(xiàn),采用頂點(diǎn)對之間最短路徑算法，對各居民區(qū)的最短路徑進(jìn)行計算。1：求出鄰接矩陣2：求出鄰接表3：求出最短路徑的鄰接矩陣4：求各頂點(diǎn)到其它頂點(diǎn)的最短路徑的和5：求出其它頂點(diǎn)到各頂點(diǎn)的最短路徑的和6：求出往返最短路徑的和7：對各居民區(qū)的最短路徑和進(jìn)行比較，和最小的則為首選地址。4 結(jié)果分析：這步是輸入數(shù)據(jù)輸出鄰接矩陣for(i=0;in;i+)for(

3、int j=0;jn;j+)coutt.arcsij ;coutendl;coutendl;輸出鄰接表for(i=0;in;i+) for(j=0;jn;j+)if(i!=j) int next=t.pathij;coutj;cout-i t.aij ;coutendl;輸出最短路徑的鄰接矩陣for(i=0;in;i+)for(j=0;jn;j+)coutt.aij ;coutendl;輸出點(diǎn)到所有點(diǎn)的路程的和for(i=0;in;i+)sum1i=0;for(int j=0;jn;j+) if(i!=j) coutt.aij:; int next=t.pathij; coutj; while

4、(next !=i) cout-next;next=t.pathinext; cout-iendl; sum1i+=t.aij; cout點(diǎn)i到所有點(diǎn)的路程和為：sum1iendl;逆輸出所有點(diǎn)到點(diǎn)路徑的和for(i=0;in;i+)sum2i=0;for(j=0;jn;j+)if(i!=j)coutt.aji:; int next=t.pathji;couti;while(next !=j)cout-next;next=t.pathjnext;cout-jendl;sum2i+=t.aji;cout所有的點(diǎn)到i路程和為：sum2iendl;輸出所有點(diǎn)往返路程的和for(int o=0;on;

5、o+)sum3o=sum1o+sum2o;cout點(diǎn)o的往返路程的和為：sum3oendl;min=sum30;for(int h=0;hn;h+)if(sum3h=min)min=sum3h;l=h;cout比較可得最短的路程為min 應(yīng)該在點(diǎn) l 哪里建立醫(yī)院。endl;對各居民區(qū)的最短路徑和進(jìn)行比較，和最小的則為首選地址5 總結(jié)：通過這次的課程設(shè)計我了解到了，C+程序設(shè)計是一種要求特別細(xì)膩的工作，一個逗號或空格都能影響整個程序的工作運(yùn)行，要求我們非常細(xì)心。深深了解到細(xì)節(jié)決定程序的成敗。它讓我記住了學(xué)習(xí)C+需要認(rèn)真負(fù)責(zé)的態(tài)度去對待。通過一個星期以來的程序設(shè)計使我的專業(yè)知識更加鞏固了，填補(bǔ)了

6、以前不懂得知識盲點(diǎn)。編程需要興趣和動手實(shí)踐，毛澤東也曾說過實(shí)踐是檢驗(yàn)真理的唯一標(biāo)準(zhǔn)，開發(fā)出新的程序，創(chuàng)新思維也非常重要。通過這次的程序設(shè)計使我更加喜愛編程這項(xiàng)工作，雖然很辛苦但是把程序完成之后的那份喜悅。是外人難以感受的。通過這次的學(xué)習(xí)，鄰接矩陣，鄰接表，最短路徑我已經(jīng)掌握了參考文獻(xiàn)1 肖宏啟,劉昌明.數(shù)據(jù)結(jié)構(gòu)（C語言版）M.第1版. 北京：電子工業(yè)出版社,2010 附錄：程序代碼#includeconst int n=5;const int e=10;int sum15;int sum25;int sum35;int j=0;int min;int l;#define max 32767cl

7、ass Graphpublic:int arcsn+1n+1; int an+1n+1;int path n+1n+1;void floyd(Graph &t,const int n);void Graph:floyd(Graph &t,const int n)for(int i=0;in;i+)for(int j=0;jn;j+) t.aij=t.arcsij; if(i!=j)&(aijmax) t.pathij=i; else t.pathij=0;for(int k=0;kn;k+)for(i=0;in;i+)for(int j=0;jn;j+)if(t.aik+t.akjt.aij)

8、 t.aij=t.aik+t.akj; t.pathij=t.pathkj;for(i=0;in;i+) for(j=0;jn;j+)if(i!=j) int next=t.pathij;coutj;cout-i t.aij ;coutendl;coutendl;for(i=0;in;i+)for(j=0;jn;j+)coutt.aij ;coutendl;coutendl;for(i=0;in;i+)sum1i=0;for(int j=0;jn;j+) if(i!=j) coutt.aij:; int next=t.pathij; coutj; while(next !=i) cout-ne

9、xt;next=t.pathinext; cout-iendl; sum1i+=t.aij; cout點(diǎn)i到所有點(diǎn)的路程和為：sum1iendl;for(i=0;in;i+)sum2i=0;for(j=0;jn;j+)if(i!=j)coutt.aji:; int next=t.pathji;couti;while(next !=j)cout-next;next=t.pathjnext;cout-jendl;sum2i+=t.aji;cout所有的點(diǎn)到i路程和為：sum2iendl;for(int o=0;on;o+)sum3o=sum1o+sum2o;cout點(diǎn)o的往返路程的和為：sum3oendl;min=sum30;for(int h=0;hn;h+)if(sum3h=min)min=sum3h;l=h;cout比較可得在點(diǎn)l那里建立醫(yī)院min 為最短的路程endl;void main()Graph t;int i,j,w;for(i=0;in;i+)for(j=0;jn;j+)if