求无向连通图的最小生成树(c语言版)

完整源码地址:[email protected]:hglspace/MinCostSpTree.git 图例:                     1 普里姆算法 /*  普里姆算法:假设N={v,{E}}是连通图,TE是N上的最小生成树中边的集合,算法从U={u0}(u0属于V),TE={}开始,重复执行下述操作:  在所有u属于U,v属于V-U的边<u0,v0>属于E中找一条代价最小的边(
相关文章
相关标签/搜索