关于最小生成树算法

借助可视化工具分析一哈 https://visualgo.net Kruskal（克鲁斯卡尔）算法 根据我的理解，就是每次选择一条权重最小的边，且加入这条边后不构成环路，最后组成一棵树 以下图的情形为例 初始状态 节点1 、 2之间权重最小，加入这条边 节点0 、1 与节点0 、 2之间权重都为4，加入其中一条 首先尝试将0 2 这条边加入，但是此时会构成回路 选择将权重为6的边加入 将权重为6的

>>阅读原文<<