邮局选址问题的c语言编程实现

给定n 个居民点的位置编程计算n 个居民点到邮局的距离总和的最小值

在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。

文件下载

评论信息

qq_28282303 :

对我的帮助很大
2015-06-05
zazuimingyue :

应该可以优化还是赞一个吧
2014-09-19
u013393885 :

是不是不太符合实验要求啊，怎么感觉好像是看着数据在碰数！
2014-01-06
u012199133 :

使用快排可进一步优化啊就是为什么有时候会出错呢？郁闷中。。。。
2013-09-21
u011449125 :

点数少的时候可以，数据一大就会超时，还可以优化
2013-09-12

其他资源

免责申明

【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论【只为小站】经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见版权及免责申明

邮局选址问题的c语言编程实现

文件下载

评论信息

其他资源

免责申明

个人信息

相关资源标签

热门下载

最新下载