会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
卷积
博客园
首页
新随笔
联系
订阅
管理
2018年6月3日
Prim算法
摘要: 用c++实现了Prim算法。用了c++的优先队列。 代码仅供参考:
阅读全文
posted @ 2018-06-03 17:32 卷积
阅读(204)
评论(0)
推荐(0)
编辑
Kruskal算法
摘要: 本文作业主要实现 Max-Spacing k-Clusterings ,利用Kruskal算法实现,数据结构采用了并查集。 步骤: (1) 每个点分别在自己的cluster中。 (2)令p,q =最小权重的边的两个点,且两个点在分离的cluster中。 (3)将p,q两个点融合进一个cluster中
阅读全文
posted @ 2018-06-03 16:47 卷积
阅读(166)
评论(0)
推荐(0)
编辑
公告