-->
当前位置:首页 > 题库

单选题:下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,下面步骤重复n-1次: b:( )。

Luz5年前 (2021-05-10)题库1338
下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,下面步骤重复n-1次: b:( )。 @[B](1)

A. 顶点i加入VT,(i,j)加入ET
B. 顶点j加入VT,(i,j)加入ET
C. 顶点j加入VT,(i,j)从ET中删去
D. 顶点i,j加入VT,(i,j)加入ET



A.顶点i加入VT,(i,j)加入ET
B.顶点j加入VT,(i,j)加入ET
C.顶点j加入VT,(i,j)从ET中删去
D.顶点i,j加入VT,(i,j)加入ET


答案:B