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