单选题:下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,下面步骤重复n-1次: a:( )。
下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,下面步骤重复n-1次: a:( )。 @[A](1)
A. 选i属于VT,j不属于VT,且(i,j)上的权最小
B. 选i属于VT,j不属于VT,且(i,j)上的权最大
C. 选i不属于VT,j不属于VT,且(i,j)上的权最小
D. 选i不属于VT,j不属于VT,且(i,j)上的权最大
A.选i属于VT,j不属于VT,且(i,j)上的权最小
B.选i属于VT,j不属于VT,且(i,j)上的权最大
C.选i不属于VT,j不属于VT,且(i,j)上的权最小
D.选i不属于VT,j不属于VT,且(i,j)上的权最大
答案:A
A. 选i属于VT,j不属于VT,且(i,j)上的权最小
B. 选i属于VT,j不属于VT,且(i,j)上的权最大
C. 选i不属于VT,j不属于VT,且(i,j)上的权最小
D. 选i不属于VT,j不属于VT,且(i,j)上的权最大
A.选i属于VT,j不属于VT,且(i,j)上的权最小
B.选i属于VT,j不属于VT,且(i,j)上的权最大
C.选i不属于VT,j不属于VT,且(i,j)上的权最小
D.选i不属于VT,j不属于VT,且(i,j)上的权最大
答案:A