Kruskal算法和Prim算法构造它的一棵最小代价生成树的过程
问题描述：
Kruskal算法和Prim算法构造它的一棵最小代价生成树的过程
答
Prim算法复杂度：O(n2), 与边无关,适合求边稠密的网的最小生成树.算法思想：假设N={V,{E}}是连通网,TE是N上最小生成树中边的集合.算法从U={u0},TE ={}开始,重复执行下述操作：在所有u∈U,v∈V-U的边（u,v）∈E中找一...