}
7、测试及结果
测试数据:
输入:
单位个数、单位间的路径数、单位名称、相通两单位以及之间的距离、和各单位去超市的频率
输出:
相通两单位之间的路径和他的长度
结果:
8、总结与收获
这次的程序软件基本上运行成功,可以简单的对已经输入的数据进行计算,求出超市的最佳选址单位。
但是程序较小,功能不全面,只是理论,并未实践。
同时,这次数据结构课程设计让我们感触很深,使我们每个人都了解到的学习不应该只局限于我们的课本,因为课本上告诉我们的只是很有限的一部分,所涉及的面也是狭窄的。
但是怎样在有限的范围内学习到无限的知识呢?
那就要我们自己懂得竞争,懂得自学,懂得充分利用身边的任何资源。
应该说,我们在这次的课程设计中学到了很多知识,这并不仅仅包括书本上的知识,更重要的是我们学会了如何去和别人交流,怎样用语言去实现自己的想法,在这个过程中使我懂得了勤学好问的重要性。
虽然在我的程序中有一部分是从网上搜索得来的,但我竭力将所获得的信息变成自己的资源。
在我动手上机操作的同时,我在了解和看懂的基础上有所改变和创新,但是在我的程序软件中还有部分的不足,需要加以更新。
同时,通过这次课程设计,我们都意识到了自己动手实践的弱势,特别是在编程方面,于是我们知道了计算机的实践操作是很重要的,只有通过上机编程才能充分的了解自己的不足。
相信通过这次的课程设计,更让我深刻意识到自己在学习中的弱点,同时也找到了克服这些弱点的方法,这也是一笔很大的资源。
在以后的时间中,我应该利用更多的时间去上机实验,多编写程序,相信不久后我的编程能力都会有很大的提高。
经过这次课程设计,通过对程序的编制,调试和运行,使我更好的掌握了图基本性质和关于选址问题的解决方法,熟悉了各种调用的数据类型,在调试和运行过程中使我更加的了解和熟悉程序运行的环境,提高了我对程序调试分析的能力和对错误的纠正能力。
这次数据结构的程序设计,对于我来说是一个挑战。
我对数据结构的学习在程序的设计中也有所体现。
课程设计是培养学生综合运用所学知识、发现、提出、分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程。
随着科学技术发展的日新月异,当今计算机应用在生活中可以说得是无处不在。
因此作为二十一世纪的大学来说掌握计算机开发技术是十分重要的。
在整个课程程序中,我们充分应用和调用各个程序模块,从而实现了此次程序设计的所应该有的功能。
在本组看来这就是我们在课程设计是比较成功的,而在这个过程中,让我们感觉收获最大的就是我们都能利用这次课程设计学到很多我们在课本上没有的知识(Floyd算法),充分的发挥了我们的主动性,使我们自主的去学习。
9、参考文献
1.马秋菊主编《数据结构(C语言描述)》北京:
中国水利水电出版2006
2.严蔚敏吴伟民编著《数据结构(C语言版)》北京:
清华大学出版社2002
3.李春葆苏光奎编著《数据结构与算法教程》北京:
清华大学出版社2005
4.戴敏主编《数据结构》北京:
机械工业出版社20008
10、指导教师评语
附件一:
程序清单
#include
#include
#include
#include"malloc.h"
#include
#defineTURE1
#defineFALSE0
#defineOK1
#defineERROR0
#defineOVERFLOW-1
#defineINF32767
constintMAXVEX=100;
typedefcharVextype;
typedefstruct
{
Vextypevexs[MAXVEX][MAXVEX];//单位名称(顶点信息);
intadj[MAXVEX][MAXVEX];//单位之间的相通情况(是否有边);
intdis[MAXVEX][MAXVEX];//单位间距离(边的长度);
intf[MAXVEX];//各单位去超市的频率;
intn;//顶点数和边数;
inte;
}Mgraph;
voidCreatMgraph(Mgraph*G)
{
inti,j,k;
printf("请输入单位个数:
\n");
scanf("%d",&(G->n));
printf("请输入单位间的路径数:
\n");
scanf("%d",&(G->e));
printf("请输入单位名称:
\n");
for(i=0;in;i++)
{
printf("请输入第%d个单位名称:
\n",i);
scanf("%s",&G->vexs[i]);
}
for(i=0;in;i++)//结构体的初始化;
for(j=0;jn;j++)
{
G->adj[i][j]=0;
G->dis[i][j]=0;
G->f[i]=0;
}
for(k=0;ke;k++)
{
printf("请输入相通的两单位(输入格式:
i,j):
\n");
scanf("%d,%d",&i,&j);//在距离上体现为无向;
printf("请输入相同两个单位间的距离(格式:
dis):
\n");
scanf("%d",&(G->dis[i][j]));
G->adj[i][j]=1;
G->adj[j][i]=1;
G->dis[j][i]=G->dis[i][j];
}
for(k=0;kn;k++)
{
printf("请输入第%d个单位去超市的相对频率:
\n",k);
scanf("%d",&(G->f[k]));
}
for(i=0;in;i++)//以距离和频率之积作为权值;
for(j=0;jn;j++)
{
G->dis[i][j]*=G->f[i];//最终权值非完全无向;
if(G->adj[i][j]==0&&i!
=j)
G->dis[i][j]=INF;
}
}
voidFloyed(Mgraph*G)//带权有向图求最短路径floyd算法
{
intA[MAXVEX][MAXVEX],path[MAXVEX][MAXVEX];
inti,j,k,pre;
intcount[MAXVEX];
for(i=0;in;i++)//初始化A[][]和path[][]数组
for(j=0;jn;j++)//置初值;
{
A[i][j]=G->dis[i][j];
path[i][j]=-1;
count[i]=0;
}
for(k=0;kn;k++)//k代表运算步骤
{
for(i=0;in;i++)
for(j=0;jn;j++)
if(A[i][j]>(A[i][k]+A[k][j]))//从i经j到k的一条路径更短
{
A[i][j]=A[i][k]+A[k][j];
path[i][j]=k;
}
}
cout<"<for(i=0;in;i++)
for(j=0;jn;j++)
{
if(i!
=j)
{
cout<<""<"<if(A[i][j]==INF)
{
if(i!
=j)
cout<<"不存在路径"<<"\n"<}
else
{
cout<<"路径长度为:
"<cout<<"路径为:
"<
pre=path[i][j];
while(pre!
=-1)
{
cout<
pre=path[pre][j];
}
cout<}
}
}
//以下为选择总体最优过程,然后确址;
for(i=0;in;i++)
for(j=0;jn;j++)
{
if(A[i][j]==INF)
count[i]=0;
else
count[i]=1;
}
for(i=0;in;i++)
if(count[i])
{
for(j=0;jn;j++)
A[i][0]+=A[i][j];
}
for(i=0;in;i++)
{
k=0;
if(count[i])
if(A[k][0]>A[i][0])
k=i;
}
cout<<"超市的最佳地址为:
"<vexs[k]<}
voidmain()
{
Mgraph*Gh=NULL;
Gh=(Mgraph*)malloc(sizeof(Mgraph));
CreatMgraph(Gh);
Floyed(Gh);
}