数据结构课程设计地铁建设问题.docx
- 文档编号:29742983
- 上传时间:2023-07-26
- 格式:DOCX
- 页数:12
- 大小:61.31KB
数据结构课程设计地铁建设问题.docx
《数据结构课程设计地铁建设问题.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计地铁建设问题.docx(12页珍藏版)》请在冰豆网上搜索。
数据结构课程设计地铁建设问题
软件学院
课程设计报告书
课程名称数据结构
设计题目地铁建设问题
专业班级
学号
姓名
指导教师
2014年1月17日
1设计时间
2014年1月15日
2设计目的
设计各辖区之间最短地铁,使修建费用最少
3设计任务
某城市要在各个辖区之间修建地铁,由于地铁建设费用昂贵,因此需要合理安排地铁建设线路,使市民可以沿地铁到达各个辖区,并使总费用最小。
4设计内容
(1)输入各个辖区名称和各辖区间直接距离(地铁铺设费用与距离成正比)。
(2)根据辖区距离信息,计算出应该在哪些辖区建立地铁线路。
(3)输出应该建设的地铁线路及所需建设总里程。
4.1总体设计
图4-1算法图
4.2需求分析
(1)本程序设计计算城市内各辖区间修建地铁的最短路程。
(2)运行时,输入辖区的名称,各辖区之间用空格键隔开,以#输入结束。
(3)输入各辖区间距离时,先输入两辖区名称,再输入距离。
(4)最后计算最短距离来得出最少费用。
4.3详细设计
采用邻接矩阵存储构造无向图
intcreatgraph(Graph*g)
{
inti=0,j,m,k,p;
chara[10],b[10];
printf("请输入所有的辖区,以#为输入结束标志\n");
scanf("%s",g->V[i]);
while(strcmp("#",g->V[i])!
=0)
{
i++;
scanf("%s",g->V[i]);
}
g->vexnum=i;
for(i=0;i
for(j=0;j
g->R[i][j]=INFINITY;
printf("请输入辖区和辖区之间的路程,以##为结束标志\n");
scanf("%s%s%d",a,b,&m);
while(strcmp("##",a)!
=0||strcmp("##",b)!
=0||m!
=0)
{
k=locatevex(g,a);p=locatevex(g,b);
if(k==-1)
{
printf("没有%s这个辖区\n",a);
return0;
}
if(p==-1)
{
printf("没有%s这个辖区\n",b);
return0;
}
g->R[k][p]=g->R[p][k]=m;
scanf("%s%s%d",a,b,&m);
}
return1;
}
普利姆算法生成最小树
structtree//构造最小生成树//
{
intweizhi;
intlowcost;
};
intminimun(structtree*a,Graphg)
{
inti,k,m=0;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 地铁 建设 问题