戴安娜算法

2023-12-18 21:49:45

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

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

  • 我们发现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}

?

?

文章来源:https://blog.csdn.net/qq_62260432/article/details/135052549
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。