算法分析与实践-作业1-1Prim构造最小生成树

Prim算法构造最小生成树 1. 问题 连通图的生成树是一个极小的连通子图，vertex=n;Edge=n-1； 最小生成树：构造最小权值的生成树。 Prim算法构造一棵只有一个根节点的树MST，通过不断加入结点使树长大。所加的顶点必须是与子树直接相连的最小权值，重复收录顶点直到vertex=n;如果收录不到n,则不存在最小生成树。 2、解析】 3、设计 int Prim(MGraph Graph

>>阅读原文<<