1 课题概述
1.1 课题任务
n个居民小区规则的坐落在城市中,用x表示东西向,用y表示南北向。如何选择邮局的最佳位置,才能使n个居民小区到邮局的费用为最省。
采用最短路径算法求解
采用STL数据结构或设计基于STL框架的数据结构
应用基本运算,设计算法求解
1.2 课题原理
根据题意,首先是计算最短距离的算法,因为题目里说到是随机坐标,所以采用矩阵数据结构,直接使用坐标来计算两点距离。题目默认坐标为整数,所以我们采用遍历的方式来寻找最小位置点。
2 需求分析
2.1 课题调研
邮局选址根据题意,我们只需要找到到各个小区最短就行。但是我们考虑到了其他方面的问题,首先是小区内的人口会影响邮局的位置,不可能对于不同人口的小区情况相同。其次,是否存在小区距离太过分散不适合只建立一个邮局,通过Google地图查到沈阳大型邮局距离之间不超过3公里,但是还有小的邮局站,而题目并没有明确给出信息,所以无法设立条件。最后我们在想是否邮局不能建的距离小区过近,以免影响小区人民正常生活,可是并没有查到国家规定邮局周围多少范围内不能有住宅区。
参考文档和完整的文档和源码下载地址: