不想起标题

设无向连通带权图G=<V,E,W>,T是G的一颗生成树，T的各边权之和称为T的权，记作W（T）。G的所有生成树中权最小的生成树称为G的最小生成树。 求最小生成树已经有许多种方法，这里介绍避圈法（Kruskal）； 设n阶无向连通图带权图G=<V,E,W>有m条边，不妨设G中没有环（否则，可以将所有的环先删去），将m条边按权从小到大顺序排序，设e1,e2,e3…em; 取e1...