图论之最小生成树(Prim普里姆算法)

Prim普里算法用于求最小生成树， 算法描述如下：

       设图G = (V, E), 其生成树的顶点集为U

       (1) 顶点v0入集合U。

       (2) 顶点v 属于集合U，顶点u属于集合(V - U)，求得最小的边(u, v)，顶点v入集合U。

       (3) 如何集合U != V则继续(2)，否则停止。

其时间复杂度为O(n^2)。

相关题目：hdu 1102， hdu 1162， hdu 1233， hdu 1301， hdu 1875