普利姆算法终止的条件是什么? A. 当TE中的边数等于E中的边数 B. 当U中的顶点数等于V中的顶点数 C. 当TE中的边数等于V中的顶点数减一 D. 当U中的顶点数等于E中的边数 答案解析 普利姆算法在U集合包含所有顶点V时终止,此时TE中的边数等于V中的顶点数减一,形成最小生成树。因此,正确答案是C。 正确答案:C