理论: Prim: 基本思想:假设G=(V,E)是连通的,TE是G上最小生成树中边的集合.算法从U={u0}(u0∈V).TE={}开始.重复执行下列操作: 在所有u∈U,v∈V-U的边(u,v)∈E中找一条权值最小的边(u0,v0)并入集合TE中,同时v0并入U,直到V=U为止. 此时,TE中必有n-1条边,T=(V,TE)为G的最小生成树. Prim算法的核心:始终保持TE中的边集构成一棵生成树. Kruskal: 假设连通网N=(V,{E}).则令最小生成树的初始状态为只有n个顶点而无边的…