可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。 VS运行会出错，用visual studio 2010运行就可以
最小权顶点覆盖问题 给定一个赋权无向图 G=(V,E)，每个顶点 v V ∈ 都有一个权值 w(v)。如果 U 包含于 V， 且对于 ， 且对于(u,v) E ∈ 有 u U ∈ 且 v V ∈ -U，则有 v K. ∈ 如：U = {1}, 若有边（1，2） ， 则有 2 属 于 属 于 K. 若有集合 U 包含于 V 使得 U + K = V, 就称 U 为图 G 的一个顶点覆盖。 G 的最小权 顶点覆盖是指 的最小权 顶点覆盖是指 G 中所含顶点权之和最小的顶点覆盖。
项目设计：最小权顶点覆盖问题 给定一个赋权无向图 G=(V,E)，每个顶点 v V ∈ 都有一个权值 w(v)。如果 U 包含于 V， 且对于 ， 且对于(u,v) E ∈ 有 u U ∈ 且 v V ∈ -U，则有 v K. ∈ 如：U = {1}, 若有边（1，2） ， 则有 2 属 于 属 于 K. 若有集合 U 包含于 V 使得 U + K = V, 就称 U 为图 G 的一个顶点覆盖。 G 的最小权 顶点覆盖是指 的最小权 顶点覆盖是指 G 中所含顶点权之和最小的顶点覆盖
