2020年6月1日
kruskal重构树
摘要： kruskal重构树 kruskal生成树算法是利用贪心和并查集来找到一颗最小生成树，但是他可以求解的信息不止于MST 如果为每次取出的合法边新建一个结点，此结点的点权为边的边权，将整张图看作是点权图，就会得到一颗二叉树，而这颗二叉树满足任意一个如果有权值则有两子，否则为叶节点 最小生成树上两点的距 阅读全文
posted @ 2020-06-01 18:24 nebulyu 阅读(146) 评论(0) 推荐(0) 编辑