已知一个图的顶点集V和边集E分别为： V={A,B,C,D,E,F,G}; E={（A,B)3,（A,C)5,（A,D)8,（B,E)10,（B,C)6,（C,D)15, （C,E)12,（C,F)9,（D,F)4,（D,G)20,（E,F)18,（F,G)25}; 用克鲁斯卡尔算法求解最小生成树，写出依次得到的各条边。

更多“已知一个图的顶点集V和边集E分别为： V={A,B,C,D,E,F,G}; E={（A,B)3,（A,C)5,（A,D)8,（B,E)10,（B,C)6,（C,D)15, （C,E)12,（C,F)9,（D,F)4,（D,G)20,（E,F)18,（F,G)25}; 用克鲁斯卡尔算法求解最小生成树，写出依次得到的各条边。”相关问题