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

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

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

3、for(int j=0;j<n;j+)cout<<t.arcsij<<" "cout<<endl;cout<<endl;輸出鄰接表for(i=0;i<n;i+) for(j=0;j<n;j+)if(i!=j) int next=t.pathij;cout<<j;cout<<"<-"<<i<<" "<<t.aij<<" "cout<<endl;輸出最短路徑的鄰接矩

4、陣for(i=0;i<n;i+)for(j=0;j<n;j+)cout<<t.aij<<" "cout<<endl;輸出點(diǎn)到所有點(diǎn)的路程的和for(i=0;i<n;i+)sum1i=0;for(int j=0;j<n;j+) if(i!=j) cout<<t.aij<<":" int next=t.pathij; cout<<j; while(next !=i) cout<<"<-"<<next;next=t.

5、pathinext; cout<<"<-"<<i<<endl; sum1i+=t.aij; cout<<"點(diǎn)"<<i<<"到所有點(diǎn)的路程和為："<<sum1i<<endl;逆輸出所有點(diǎn)到點(diǎn)路徑的和for(i=0;i<n;i+)sum2i=0;for(j=0;j<n;j+)if(i!=j)cout<<t.aji<<":" int next=t.pathji;cout<<

6、i;while(next !=j)cout<<"<-"<<next;next=t.pathjnext;cout<<"<-"<<j<<endl;sum2i+=t.aji;cout<<"所有的點(diǎn)到"<<i<<"路程和為："<<sum2i<<endl;輸出所有點(diǎn)往返路程的和for(int o=0;o<n;o+)sum3o=sum1o+sum2o;cout<<"點(diǎn)&

7、quot;<<o<<"的往返路程的和為："<<sum3o<<endl;min=sum30;for(int h=0;h<n;h+)if(sum3h<=min)min=sum3h;l=h;cout<<"比較可得最短的路程為"<<min<<" 應(yīng)該在點(diǎn) "<<l<< " 哪里建立醫(yī)院。"<<endl;對(duì)各居民區(qū)的最短路徑和進(jìn)行比較，和最小的則為首選地址5 總結(jié)：通過(guò)這次的課程設(shè)計(jì)我了解到了，

8、C+程序設(shè)計(jì)是一種要求特別細(xì)膩的工作，一個(gè)逗號(hào)或空格都能影響整個(gè)程序的工作運(yùn)行，要求我們非常細(xì)心。深深了解到細(xì)節(jié)決定程序的成敗。它讓我記住了學(xué)習(xí)C+需要認(rèn)真負(fù)責(zé)的態(tài)度去對(duì)待。通過(guò)一個(gè)星期以來(lái)的程序設(shè)計(jì)使我的專業(yè)知識(shí)更加鞏固了，填補(bǔ)了以前不懂得知識(shí)盲點(diǎn)。編程需要興趣和動(dòng)手實(shí)踐，毛澤東也曾說(shuō)過(guò)實(shí)踐是檢驗(yàn)真理的唯一標(biāo)準(zhǔn)，開發(fā)出新的程序，創(chuàng)新思維也非常重要。通過(guò)這次的程序設(shè)計(jì)使我更加喜愛編程這項(xiàng)工作，雖然很辛苦但是把程序完成之后的那份喜悅。是外人難以感受的。通過(guò)這次的學(xué)習(xí)，鄰接矩陣，鄰接表，最短路徑我已經(jīng)掌握了參考文獻(xiàn)1 肖宏啟,劉昌明.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）M.第1版. 北京：電子工業(yè)出版社,2010

9、 附錄：程序代碼#include<iostream.h>const int n=5;const int e=10;int sum15;int sum25;int sum35;int j=0;int min;int l;#define max 32767class 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;i<n;i+)for(i

10、nt j=0;j<n;j+) t.aij=t.arcsij; if(i!=j)&&(aij<max) t.pathij=i; else t.pathij=0;for(int k=0;k<n;k+)for(i=0;i<n;i+)for(int j=0;j<n;j+)if(t.aik+t.akj<t.aij) t.aij=t.aik+t.akj; t.pathij=t.pathkj;for(i=0;i<n;i+) for(j=0;j<n;j+)if(i!=j) int next=t.pathij;cout<<j;cout&

11、lt;<"<-"<<i<<" "<<t.aij<<" "cout<<endl;cout<<endl;for(i=0;i<n;i+)for(j=0;j<n;j+)cout<<t.aij<<" "cout<<endl;cout<<endl;for(i=0;i<n;i+)sum1i=0;for(int j=0;j<n;j+) if(i!=j) cout<<

12、t.aij<<":" int next=t.pathij; cout<<j; while(next !=i) cout<<"<-"<<next;next=t.pathinext; cout<<"<-"<<i<<endl; sum1i+=t.aij; cout<<"點(diǎn)"<<i<<"到所有點(diǎn)的路程和為："<<sum1i<<endl;for(i=0

13、;i<n;i+)sum2i=0;for(j=0;j<n;j+)if(i!=j)cout<<t.aji<<":" int next=t.pathji;cout<<i;while(next !=j)cout<<"<-"<<next;next=t.pathjnext;cout<<"<-"<<j<<endl;sum2i+=t.aji;cout<<"所有的點(diǎn)到"<<i<<

14、"路程和為："<<sum2i<<endl;for(int o=0;o<n;o+)sum3o=sum1o+sum2o;cout<<"點(diǎn)"<<o<<"的往返路程的和為："<<sum3o<<endl;min=sum30;for(int h=0;h<n;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;i<n;i+)for(j=0;j<n;j+)if(i=j)t.arc