会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ljc20020730
hi!我回来啦!这次带来一个好消息!我回来啦作为一个ACMer. 我的新博客是cnblogs.com/maystern 做了美化哦!快来看看吧。
博客园
新随笔
联系
订阅
管理
2017年6月18日
【树论 2】Kruskal 的学习和使用
摘要: Tips:本题解是【随便搞搞 1】Prim算法的学习和使用 的姊妹篇,希望先阅读Prim算法。 预习及预备知识: 克鲁斯卡尔(Kruskal)算法是实现图的最小生成树最常用的算法。 大家知道,存储图的方法有2种:邻接矩阵表示法、邻接表表示法; 这里介绍的是介于这两种之间的一种方法:边接存储法(即直接
阅读全文
posted @ 2017-06-18 13:16 ljc20020730
阅读(215)
评论(0)
推荐(0)
编辑
公告