算法学习笔记之kruskal重构树

#前言 作为OIer中的精英，相信各位在初学时都学过简单（毒瘤）的kruskal最小生成树算法。 它可以在O(nlogn)的时间复杂度中构造出一颗最小生成树，在保证连通性的情况下使得边权和最小。 然而，a56爆大奖在线娱乐们还有a56爆大奖在线娱乐对其的使用方法: 当a56爆大奖在线娱乐们把边排好顺序，从小到大一次枚举，合并两个节点就建一个新节点作为
posted @ 2022-03-19 09:29  SSZX_loser_lcy  阅读(38)  评论(0)  编辑  收藏  举报