单选题 下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。
T:=G;
While T中存在回路do
begin在T中找一条权值最大的边e；
T:=T-[e]; (T中去掉e边)
EnD.
试问该算法是哪一种求最小生成树的算法?______
  • A.Prim(普里姆)算法
  • B.Kruskal(克鲁斯卡尔算法)
  • C.罗巴赫算法
  • D.其他算法
【正确答案】 B
【答案解析】由算法可以看出使用的是Kruskal算法。