最小生成树的Prim算法 /2,Prim算法的描述:// 假如N=(V,{E})是连通网,TE是N上最小生成树中边得集合。算法从U={u0}(u0是V中的元素),TE={}开始,重复执行下述操作:// 在所有u属于U,v属于V-U的边(u,v)属于E中找一条代价最小的边并入TE,同时把v0并入U,直到U=V为止。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~