下面是一个求最小生成树的算法,其中G是连通无向图,T是所求的生成树。 T;=G; While T中存在回路do begin在T中找一条权值最大的边e; T:=T一[e]; (T中去掉e边) End. 试问该算法是哪一种求最小生成树的算法?( )
【正确答案】 B
【答案解析】解析:由算法可以看出使用的是Knlskal算法。