会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
2017年9月19日
Kruskal重构树
摘要: Kruskal重构树是基于Kruskal算法的,典型的应用是求两点之间边权最大值的最小值。首先,我们运行Kruskal算法,将边从小到大排列,在运行过程中,每加入一条边,就建立一个节点u,权值为边权的权值w,然后所连两点a,b所在子树的根节点作为它的儿子,就像这样:由于边是按升序加入的,所以这棵二叉...
阅读全文
posted @ 2017-09-19 12:56 Mychael
阅读(167)
评论(0)
推荐(0)
编辑
公告