2018年8月4日
曼哈顿最小生成树
摘要： 1、poj 3241 Object Clustering 题意：平面上有n个点，点之间的距离采用曼哈顿距离衡量。求一个最小距离X，使得在把这些点分为k组后，每组中两两点之间的距离不超过X。 思路：首先我们这么想，如果所有点都在1个组中，即k=1时，那么所要求的X即为该n个点的曼哈顿最小生成树的最大边 阅读全文
posted @ 2018-08-04 15:09 萌萌的美男子 阅读(1013) 评论(0) 推荐(0)