完整word版数据结构-医院选址问题word文档良心出品

课程设计报告书

课程名称 数据结构

设计题目 社区医院选址问题

专业班级 ***************************

学 号 ****

姓 名 ***

指导教师 ****

计算机科学与技术专业教研室．

设计目的：1 数据结构是计算机科学与技术、信息管理专业的重要的专业基础课，是计算机系统软件和应用软件开发的重要理论和技术。本次课程设计内容主要用到图的结构。所以课程设计目要求掌握图的理论、图的邻接矩阵存储方式、顶点对这间的最短路径算法设计、及图在实践中的简单应 用。 设计任务：2已知有向图，图中各顶点代表居民区，有向边代表交通路。要在居民区建立一家医院。要求各居民区到医院的公里) 线。权表示路程( 路径尽可能短，请设计医院建在哪个居民区比较合适。 4 0 3 4 3 13 13 12 12 4 6 5 2 1 15