您的位置: 首页 > 文章 > 关于最小生成树算法 关于最小生成树算法 分类: 文章 • 2024-10-02 14:45:40 借助可视化工具分析一哈 https://visualgo.net Kruskal（克鲁斯卡尔）算法 根据我的理解，就是每次选择一条权重最小的边，且加入这条边后不构成环路，最后组成一棵树 以下图的情形为例 初始状态 节点1 、 2之间权重最小，加入这条边 节点0 、1 与节点0 、 2之间权重都为4，加入其中一条 首先尝试将0 2 这条边加入，但是此时会构成回路 选择将权重为6的边加入 将权重为6的节点加入，此时每个节点都访问到了，最小生成树构成。 Prime算法
