标签： MST

AI算法

每日算法 — 使用java实现Kruskal算法：贪心策略与并查集构建最小生成树

最小生成树（Minimum Spanning Tree, MST）是图论中的经典问题：给定一个带权无向连通图，找出一棵包含所有顶点的树，使得树上所有边的权值之和最小。Kruskal...