图论入门(九)Prim算法

转载自https://blog.csdn.net/saltriver/article/details/72571114 前面说过,Prim算法是从顶点着手构建最小生成树的。应该说,Prim算法比Kruskal更简单。我们还是以前面的乡镇假设光纤网络为例: Prim算法工作步骤 (1) 构建全部顶点集V,选取初始顶点,加入顶点集U。 构建顶点集V={a,b,c,d,e,f,g,h,i},从中选取任意
相关文章
相关标签/搜索