- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
软 件 学 院
课程设计报告书
课程名称 数据结构
设计题目 题目建设问题
专业班级 软件11-02
学 号
姓 名
指导教师 唐晓亮
2013
目录
1.设计时间 2
2.设计目的 2
3.设计任务 2
4.设计内容 2
4.1需求分析 2
4.2总体设计 2
4.2.1主函数流程图
4.3详细设计 3
4.3.2函数调用关系 3
4.3.3主要模块的算法描述 3
4.4测试与分析 3
4.4.1测试 3
4.4.2分析 4
4.5附录 4
5.总结与展望 7
参考文献 8
成绩评定 8
1 设计时间
2012年1月5日
2 设计目的
设计各辖区之间最短地铁,使修建费用最少
3设计任务
某城市要在各个辖区之间修建地铁,由于地铁建设费用昂贵,因此需要合理安排地铁建设线路,使市民可以沿地铁到达各个辖区,并使总费用最小。
4 设计内容
(1)输入各个辖区名称和各辖区间直接距离(地铁铺设费用与距离成正比)。
(2)根据辖区距离信息,计算出应该在哪些辖区建立地铁线路。
(3)输出应该建设的地铁线路及所需建设总里程。
4.1总体设计
4.2需求分析
(1)本程序设计计算城市内各辖区间修建地铁的最短路程。
(2)运行时,输入辖区的名称,各辖区之间用空格键隔开,以#输入结束。
(3)输入各辖区间距离时,先输入两辖区名称,再输入距离。
(4)最后计算最短距离来得出最少费用。
4.3详细设计
P163采用邻接矩阵存储构造无向图
P175普利姆算法生成最小树
4.4测试与分析
4.4.1测试
4.4.2分析
调试时,在输入数据时,再输完数据后要再次按下空格键,再输入结束符号才会结束本次输入进入下一个输入。
且不能输入与本次输入无关的数据或者超出本次输入限制的数据,否则显示错误,将重新输入。
4.5 附录
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
#define INFINITY 10000
#define M 20
typedef struct{
char V[M][10];
int R[M][M];
int vexnum;
}Graph;
int locatevex(Graph *g,char a[10])
{
int i;
for(i=0;i<g->vexnum;i++)
{
if(strcmp(a,g->V[i])==0)
return i;
}
if(i==g->vexnum)
return -1;
}
int creatgraph(Graph *g)
{
int i=0,j,m,k,p;
char a[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<g->vexnum;i++)
for(j=0;j<g->vexnum;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);
return 0;
}
if(p==-1)
{
printf("没有%s这个辖区\n",b);
return 0;
}
g->R[k][p]=g->R[p][k]=m;
scanf("%s%s%d",a,b,&m);
}
return 1;
}
struct tree //构造最小生成树//
{
int weizhi;
您可能关注的文档
- 对于思想教育学科建设与发展研究综述的探析中英文对照.doc
- -保险公司内训趣味经典培训游戏教程-保险培训.ppt
- 北京xx投资企业(有限合伙)设立募集说明书.doc
- 毕业论文 浅析如何让人力资源成为人力资本.doc
- 第11册浙江人民美术出版社小学美术教案 .doc
- 第四届山东省技工院校技能大赛无线电调试工职业竞赛技术文件.doc
- 电子商务业务流程说课稿.doc
- CHEMISTRY ATMOSPHERE OCEAN ROCKS & MINERALS[化学大气海洋岩石和矿产](-30).ppt
- 四年级语文专题:修改病句 Microsoft PowerPoint 演示文稿.ppt
- 北京市农村商业银行招聘-北京市农村合作信用联社招考考试笔试试题及答案【可编辑】.doc
文档评论(0)