2023年10月12日
2023年--Brouvka算法
摘要： SOl 1:认为每个点最开始时都是一个点集 2：不断进行更新操作 进行点集的合并 如何合并呢？ 本质则个贪心算法，即每个点集都会找出一条自己“伸”出去的最短边与别人合并 当然对于某条边，可能同时是A集合伸出去的最短边，也是B集合伸出去的。 例如下图的右边，标箭头的就是这个点集伸出去的最短边 3：找出 阅读全文
posted @ 2023-10-12 21:56 我微笑不代表我快乐 阅读(59) 评论(0) 推荐(0) 编辑