数据结构课程设计地铁建设问题范文

数据结构课程设计地铁建设问题

软件学院

课程设计报告书

课程名称数据结构

设计题目地铁建设问题

专业班级

学号

姓名

指导教师

年 1月17日

目录

1 设计时间............................................................ 错误!未定义书签。

2 设计目的............................................................ 错误!未定义书签。3设计任务............................................................ 错误!未定义书签。

4 设计内容............................................................ 错误!未定义书签。

4.1总体设计......................................................... 错误!未定义书签。

4.2需求分析......................................................... 错误!未定义书签。

4.3详细设计......................................................... 错误!未定义书签。

4.4测试与分析..................................................... 错误!未定义书签。

4.4.1测试.............................................................. 错误!未定义书签。

4.4.2分析.............................................................. 错误!未定义书签。

4.5 附录................................................................. 错误!未定义书签。

5 总结与展望 ........................................................ 错误!未定义书签。参考文献............................................................... 错误!未定义书签。成绩评定............................................................... 错误!未定义书签。

1 设计时间

1月15日

2 设计目的

设计各辖区之间最短地铁，使修建费用最少

3设计任务

某城市要在各个辖区之间修建地铁，由于地铁建设费用昂贵，因此需要合理安排地铁建设线路，使市民能够沿地铁到达各个辖区，并使总费用最小。

4 设计内容

(1)输入各个辖区名称和各辖区间直接距离（地铁铺设费用与距离成正比）。

(2)根据辖区距离信息，计算出应该在哪些辖区建立地铁线路。

(3)输出应该建设的地铁线路及所需建设总里程。

4.1总体设计

图4-1算法图

4.2需求分析

（1）本程序设计计算城市内各辖区间修建地铁的最短路程。

（2）运行时，输入辖区的名称，各辖区之间用空格键隔开，以#输入结束。

（3）输入各辖区间距离时，先输入两辖区名称，再输入距离。

（4）最后计算最短距离来得出最少费用。

4.3详细设计

采用邻接矩阵存储构造无向图

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;ivexnum;i++)

for(j=0;jvexnum;j++)