最小生成树 A.Prim算法： procedure prim（v0:integer);varlowcost,closest:array[1..maxn] o

最小生成树 A.Prim算法： procedure prim（v0:integer);varlowcost,closest:array[1..maxn] o

Kruskal算法求最小生成树的时间为（)，对（)图比较有利。

Prim算法求最小生成树的时间为（)，对（)图比较有利。

Prim算法适用于求_______的最小生成树 Kruskal算法适用于求________的最小生

从根到叶子的最大距离称为树的半径。给定一个无向连通图 写一个算法以找出半径最小的生成树。【东北

用Prim算法和Kruskal算法构造图的最小生成树 所得到的最小生成树（）。A．相同B．不相同C