便利店选址的问题啊
题目二 便利店选址
[问题描述]
某小区决定在小区内部建一家便利店，现小区内部共有八栋楼，它们的地理坐标分别为：（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。为了方便更多的住户购物，要求实现总体最优，请问便利店应该建立在哪里？
【提示】
1）便利店无论选址何处，八栋楼的居民均可直接到达，即八栋楼与便利店均相邻，且距离为直线距离；
2）八栋楼的居民人数为权重，应该方便大多数人，实现总体最优。
这题该怎么做比较合理啊= =一个一个算过来也太麻烦了，想不出啊
[解决办法]
一个简单的算法,先随便选个点,计算出耗费.
然后向四个方向走一定的步长,然后计算出四个新的耗费值,把当前点移动到4个点中最优的.
再向四个方向走一定的步长,再移动.
每次的步长逐渐减少,最后会收敛到一个点.
这样一直迭代下去,直到某个条件满足时结束.比如,条件可以选择步长小到一定程度.
