在Prim算法中,以下哪个步骤是错误的? A. 初始化最小生成树为空 B. 选择最小的边加入最小生成树 C. 选择与最小生成树中顶点相连的最小边 D. 重复步骤C直到所有顶点都被包括 答案解析 Prim算法用于求最小生成树。选项A是初始化步骤,是正确的。选项C描述的是算法的核心步骤,也是正确的。选项D是算法的终止条件,也是正确的。选项B是错误的,因为Prim算法不是简单地选择最小的边,而是选择与已包含在最小生成树中的顶点相连的最小边。 正确答案:B