首页 > 编程之美 > 中南大学数据结构课程设计–医院选址问题
2013
11-20

中南大学数据结构课程设计–医院选址问题

医院选址问题–这是中南大学计算机系数据结构课程设计里面的一道题

1. 问题描述
n个村庄之间的交通图可以用有向网图来表示,图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院,问这所医院应建在哪个村庄,才能使所有的村庄离医院都比较近?

2. 基本要求
(1) 建立模型,设计存储结构
(2) 设计算法完成问题求解
(3) 分析算法的时间复杂度

3.实现代码

最后编辑:
作者:Jianchihu
管理员——低调做事,低调做人

留下一个回复

你的email不会被公开。

This site uses Akismet to reduce spam. Learn how your comment data is processed.