最小生成树算法：prim算法和kruskal算法
prim算法又称普利姆算法，目的是在加权连通图中搜索最小生成树。特点是由顶点出发选边，依次选取两个顶点集合之间权值最小的边，两个顶点集合随之变化，最终形成最小生成树。一个加权连通图，其中顶点集合为V，边集合为E；标记访问过的顶点集合为Vnew，选取的边集合为Enew，初始化都为空假设从V中的任一顶点x开始，则Vnew = {x}重复下列操作，直到Vnew = V。如果顶点有n个，则下面循...
