2017年9月19日
Kruskal重构树
摘要： Kruskal重构树是基于Kruskal算法的，典型的应用是求两点之间边权最大值的最小值。首先，我们运行Kruskal算法，将边从小到大排列，在运行过程中，每加入一条边，就建立一个节点u，权值为边权的权值w，然后所连两点a,b所在子树的根节点作为它的儿子，就像这样：由于边是按升序加入的，所以这棵二叉... 阅读全文
posted @ 2017-09-19 12:56 Mychael 阅读(167) 评论(0) 推荐(0) 编辑