prime

概念

生成树是一个连通图的生成树是该联通图的一个极小联通子图，含有图的全部顶点。 最小生成树是在生成树的基础上要求树的（n-1）条边的权值之和是最小的。 要求： 必须是该图中的边、无回路、n-1个边连n个顶点、这n-1个边上的权值之和是最小。

 

求解问题：

求一个图中最小联通子块 ，带权图。