阅读:0
听报道
今天找两个在京的学生一起聚一下,一个城市的西北角,一个在城市的正北,我在城市的东边。那么问题来了,怎么找一个合适大家的聚会地点?
怎么算合适,本身并没有确切的定义。一种是让大家都决得公平,那就找个距离三个人都差不多(比如到三个人的距离相等)的地方。另一种则是整体最优,也就是让三个人跑的总路程最小。
抽象出来,平面上三个点A,B,C,如何找一个点D,使得D到A, B, C的距离都相等。又如何找一个点E,使得AE+BE+CE之和最小?
更进一步,如果4个人呢?更甚的是,如果每个地点的人数都不一样呢?
先提出问题,下篇给出解答,有兴趣的朋友可以先思考一下。
话题:
0
推荐
财新博客版权声明:财新博客所发布文章及图片之版权属博主本人及/或相关权利人所有,未经博主及/或相关权利人单独授权,任何网站、平面媒体不得予以转载。财新网对相关媒体的网站信息内容转载授权并不包括财新博客的文章及图片。博客文章均为作者个人观点,不代表财新网的立场和观点。