下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,初始为( 1 ),下面步骤重复n-1次: a:( 2 );b:( 3 );最后:( 4 )。(注意:每个空只需填选项,如A) (1)A.VT,ET为空 B.VT为所有顶点,ET为空 C .VT为网中任意一点,ET为空 D.VT为空,ET为网中所有边 (2)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)上的权最大 (3)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 (4)A.ET 中为最小生成树 B .不在ET中的边构成最小生成树 C .ET中有n-1条边时为生成树,否则无解 D .ET中无回路时,为生成树,否则无解