会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我微笑不代表我快乐
博客园
首页
新随笔
联系
订阅
管理
2023年10月12日
2023年--Brouvka算法
摘要: SOl 1:认为每个点最开始时都是一个点集 2:不断进行更新操作 进行点集的合并 如何合并呢? 本质则个贪心算法,即每个点集都会找出一条自己“伸”出去的最短边与别人合并 当然对于某条边,可能同时是A集合伸出去的最短边,也是B集合伸出去的。 例如下图的右边,标箭头的就是这个点集伸出去的最短边 3:找出
阅读全文
posted @ 2023-10-12 21:56 我微笑不代表我快乐
阅读(59)
评论(0)
推荐(0)
编辑
公告