戴安娜算法
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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!