攻城狮凌风

摘要： 最小生成树： 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的无回路子集，使得的 w(T) 最小，且包含了全部顶点。则此T 为 G 的最小生成树。 最小... 阅读全文