戴安娜算法

戴安娜算法_第1张图片

第一次 发现1距离所有点是最远的,所以把他放到spliter里面。

戴安娜算法_第2张图片

第二步,分堆 不分堆的原则满足  到old距离 <=spliter group 

戴安娜算法_第3张图片

  • 我们发现2到1的距离是最近的是1,并且2到old party的最短距离也是1,所以可以把他加入spliter group 此时spliter group的元素是{1,2};
  • 之后我们发现3这个点到那两个点的距离是最短的 再看3到其他的点的最短距离是1 加入spliter group {1 2 3 }
  • 同理 spliter group{1 2 3 4 }
  • 我们发现5 到{1 2 3 4 }的距离最短,但是5到old party的距离更短是1 所以暂时不分裂。
  • 6 7 8 是同理的  所以我们的分堆策略是 {1 2 3 4} {5 6 7 8}

 

 

你可能感兴趣的:(#,大数据分析,大数据)