课程设计任务书2011—2012学年第1学期电子与信息工程 系 计算机科学与技术 专业 班级课程设计名称： 数据结构课程设计 设计题目： 医院选址问题 完成期限：自 2012 年 1 月 2 日至 2012 年 1 月 6 日共 1 周设计目的熟悉各种数据结构和运算会使用数据结构的基本操作解决一些实际问题设计要求

数据结构课程设计论文-----医院选址李文艳 计算机学院0304班摘要:有n个村庄现要从这n个村庄中选择一个村庄新建一所医院使其余的村庄到这所医院的距离总体来说较短设计较合理可以将问题抽象为有n个接点在这n个接点之间建立一个无向图边上的权值w(ij)表示村庄i到j之间道路的长度我们知道在无向图中n个顶点之间最多可能设置n(n-1)2条线路如何在这些线路中选择n-1条线路以使总的线路最短对于