医院选址问题(共13页).doc

精选优质文档-倾情为你奉上课程设计任务书20112012学年第1学期电子与信息工程 系 计算机科学与技术 专业 班级课程设计名称： 数据结构课程设计 设计题目： 医院选址问题 完成期限：自 2012 年 1 月 2 日至 2012 年 1 月 6 日共 1 周一、 设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。二、 设计要求 1. 重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；2. 按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩；3. 学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；4. 认真编写课程设计报告。三、 设计内容医院选址问题1. 问题描述n个村庄之间的交通图可以用有向网图来表示，图中边上的权值表示从村庄i