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