普利姆算法在每一步中选择边的标准是什么? A. 边连接的两个顶点都在U中 B. 边连接的两个顶点一个在U中,一个在V-U中,且权值最小 C. 边连接的两个顶点都在V-U中 D. 边的权值最大 答案解析 普利姆算法在每一步中选择的边必须连接集合U和V-U中的一个顶点,并且这条边的权值是最小的。因此,正确答案是B。 正确答案:B