作业1.1 Prim

**

最小生成树——Prim算法

**
1.解决问题
给定一个由n个节点组成的带权值的无向图G=（V,E），求由n个节点n-1条边组成的连通图中，所有边权值最小的图，即求G的最小生成树。
2.Prim的解析
先将图的点集V中一个节点X放入树的节点集合U{}中作为起始点；
找到与X相连的权值最小的边，并将相连的节点放入U中；
再找与这两个点（其中一点）相连的权值最小的边，并将相连的节点放入U中；
……
简单来说就是遍历图G中存在一条边（x,y），x∈U,y∈V，且权值最小，
再将y放入U后继续遍历；
3.设计