下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T;=G; While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) End．试问该算法是哪

admin2019-05-20 39

问题下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。
  T;=G;
  While T中存在回路do
begin在T中找一条权值最大的边e；
T：=T一[e]； (T中去掉e边)
End．
  试问该算法是哪一种求最小生成树的算法?( )

选项 A、Prim(普里姆)算法
B、Kruskal(克鲁斯卡尔算法)
C、罗巴赫算法
D、其他算法

答案B

解析由算法可以看出使用的是Knlskal算法。

转载请注明原文地址:https://kaotiyun.com/show/B1Ci777K

计算机408

相关试题推荐

随机试题

最新回复(0)