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

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

Luz5年前 (2021-05-10)题库1289
下面是求连通网的最小生成树的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