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

计算机408

学硕统考专业

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