每日算法 — 使用java实现最小生成树：Prim与Kruskal贪心策略
最小生成树（Minimum Spanning Tree,...
标签： 最小生成树
每日算法 — 使用java实现次小生成树：最小生成树变种与替换边策略
问题背景 次小生成树（Second Minimum Spanning Tree,...
每日算法 — 使用java实现Kruskal算法：贪心策略与并查集构建最小生成树
最小生成树（Minimum Spanning Tree, MST）是图论中的经典问题：给定一个带权无向连通图，找出一棵包含所有顶点的树，使得树上所有边的权值之和最小。Kruskal...
