校园超市选址.docxVIP

PAGE \* MERGEFORMAT30 校园超市选址 学 号 姓 名 指导教师 2014年4月20号 目录 1.校园超市选址…………………………………………………………………………………1 2.目录……………………………………………………………………………………………2 1.需求分析………………………………………………………………………………………3 1.1功能与数据需求………………………………………………………………………3 1.1.1基本要求…………………………………………………………………………3 1.1.2输入数据要求……………………………………………………………………3 1.1.3扩展要求…………………………………………………………………………3 1.2 开发与运行环境需求…………………………………………………………………4 2.概???设计………………………………………………………………………………………4 2.1 主要数据结构…………………………………………………………………………4 2.2 程序总体结构…………………………………………………………………………5 3.详细设计………………………………………………………………………………………5 4.测试……………………………………………………………………………………………15 5.用户手册………………………………………………………………………………………16 6.总结提高………………………………………………………………………………………17 附录1：源程序完整代码 需求分析 用c/c++语言编写一个程序实现以下功能：某校园至少包括6个单位，各单位之间距离不同，请为超市选址，确定将超市放在哪个单位，才能使得总体最优。 功能与数据需求 基本要求 输入：以文件形式存储作为输入，包括单位个数、每个单位编号、每个单位人数、各个单位间距离。 输出（图形方式）： 1、显示校园各个单位分布图（标明单位人数、单位间距离） 2、问题答案（基本版本）：不考虑单位人数，只考虑距离，确定超市最佳选址（用不同颜色的边动态显示选择路径的过程），列表输出所选超市到各单位距离，并输出总和。 1.1.2 输入数据要求 数据文件格式举例： 第1行存储单位个数n， 之后n行逐一存储每个单位的编号、人数和名称， 之后一行存储边数m， 之后m行逐一存储与每条边相关两个单位的编号、单位间距离 具体数据如下： 6 //6个单位 1 300 建工学院 //单位编号为1、人数300人、单位名称是建工学院 2 350 经管学院 3 200 生命学院 4 400 外语学院 5 320 计算机学院 6 500 机械学院 11 //十一条边 1 2 600 //建工与经管间距离600米 1 3 500 1 4 200 2 3 330 2 5 520 2 6 430 3 4 360 3 5 340 3 6 370 4 5 230 6 700 1.1.3 扩展要求 不考虑人数只考虑距离，分别用相邻矩阵、邻接表存储分别实现基本功能，并在报告中分析各自的优劣，说明你认为最合理的方案及理由；设计测试用例，做测试验证，分析结果产生的原因。 设计既考虑距离，又考虑单位人数的解决方案，并说明如此设计的优劣，列表输出所选超市到各单位带全距离，并输出总和； 开发与运行环境需求 开发：Microsoft VC++ 6.0 运行环境：Microsoft VC++ 6.0或更高版本（需具备EasyX图形库），程序须使用多字节字符集。 概要设计 程序 初始化 结构体 函数定义 文件操作 主函数 函数的引用 主要数据结构 typedef struct//学院信息结构体 { int number; int count; string name; }data; typedef struct //点及距离信息结构体 { int pointx; int point_y; int dis; }dist; typedef struct { int adj[MAXVEX][MAXVEX]; //单位之间的相通情况（是否有边）； int dis[MAXVEX][MAXVEX]; //单位间距离（边的长度）； int f[MAXVEX]; //各单位去超市的频率； int n; //顶点数； int e; //边数 dist vexs[MAXVEX];