PAGE 1 . 范文. 课程设计报告书 课程名称 数据结构 设计题目 社区医院选址问题 专业班级 * 学 号 * 姓 名 * 指导教师 * 计算机科学与技术专业教研室 1 设计目的数据结构是计算机科学与技术信息管理专业的重要的专业基础课是计算机系统软件和应用软件开发的重要理论和技术本次课程设计内容主要用到图的结构所以课程设计目要求掌握图的理论图的邻接矩阵存储方式顶点对这间的最短路径算法设计及图

对于大学生课设来说是一个好的引导，希望你们能够完成，大家可以下载哦

n个村庄之间的交通图用有向加权图表示，图中的有向边表示第i个村庄和第j个村庄之间有道路，边上的权表示这条道路的长度。现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院最近。

医院选址问题 ——图 n个村庄之间的有向图，边上的权值w(i,j)表示村庄i和j之间道路长度，且仅表示从i到j有通道，现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短。 输入相邻的各个村庄的距离和走向，在以邻接带权矩阵表示的n个村庄中，求医院建在何处，使离医院最远的村庄到医院的路径最短，同时计算出各个村庄到医院的距离。

（1）运用图的存储方式采用邻接矩阵，将有向图的顶点，权值，最短路径等联系起来。 （2）调用Floyd算法 该算法主要是实现输出所有顶点之间最短路径长度的矩阵。通过不停地比较矩阵中每列最短路径长度的最大值，从而查找出具有最小偏心度的顶点，即为医院选址的最短路径。 （3）主函数 主函数中包括输入信息时的声明及相关函数的调用。 四 调试分析 该程序在查找最短路径的长度时需不停地进行比较，然后删除。采用一个结构严谨的图类型的类库，使得多样化的图结构可以以一种相对统一的方式来描述。