注册 登录
编程论坛 数据结构与算法

数据结构的最优地址选择问题

yucki 发布于 2013-08-13 13:14, 564 次点击
    某小区决定在小区内部建一家便利店,现小区内部共有八栋楼,它们的地理坐标分别为:(10,20) (30,34) (19,25) (38,49.1) (9,38.1) (2,34) (5,8)
(29,48)。同时,其中的住户人数分别为:30, 45, 28, 8, 36, 16, 78, 56。为了方便更多的住户购物,要求实现总体最优,请问便利店应该建立在哪里?
2 回复
#2
yuccn2013-08-14 11:51
来布置作业的?难道你没有一点思路或者想法写出来的吗?

不考虑效率的话,枚举(1,1) - (X,X)。
计算每个距离乘人数,在算和,计算最小值。
#3
yucki2013-08-15 12:22
枚举法肯定是不行的啊,位置坐标都可以是带小数的,是不是用带权有向图做啊?
1