单选题:下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,下面步骤重复n-1次: 最后:( )。
下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,下面步骤重复n-1次: 最后:( )。@[A](1)
A. ET 中为最小生成树
B. 不在ET中的边构成最小生成树
C. ET中有n-1条边时为生成树,否则无解
D. ET中无回路时,为生成树,否则无解
A.ET 中为最小生成树
B.不在ET中的边构成最小生成树
C.ET中有n-1条边时为生成树,否则无解
D.ET中无回路时,为生成树,否则无解
答案:A
A. ET 中为最小生成树
B. 不在ET中的边构成最小生成树
C. ET中有n-1条边时为生成树,否则无解
D. ET中无回路时,为生成树,否则无解
A.ET 中为最小生成树
B.不在ET中的边构成最小生成树
C.ET中有n-1条边时为生成树,否则无解
D.ET中无回路时,为生成树,否则无解
答案:A