Kruskal算法构造最小生成树

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）] 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无向循环图，使得的 sum(w(u, v))最小，则此 T 为 G 的最小生成树。 解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导

>>阅读原文<<