赞题库-背景图

单项选择题

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

A．Prim(普里姆)算法
B．Kruskal(克鲁斯卡尔算法)
C．罗巴赫算法
D．其他算法

<上一题目录下一题>

热门试题

单项选择题无向图中顶点个数为n，那么边数最多为( )。

A．n一1
B．n(n一1)／2
C．n(n+1)／2
D．n ²