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

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

admin2019-05-20  57
问题 下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。
  T：=G：
  While T中存在回路do
      begin在T中找一条权值最大的边e；
      T：=T一[e]；    (T中去掉e边)
      EnD．
    试问该算法是哪一种求最小生成树的算法?(    )
选项 A、Prim(普里姆)算法
B、Kruskal(克鲁斯卡尔算法)
C、罗巴赫算法
D、其他算法
答案B
解析 由算法可以看出使用的是Kruskal算法。
转载请注明原文地址:https://kaotiyun.com/show/XXCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)