Prim算法在执行过程中，如何选取下一个要加入最小生成树的顶点？ A. 选择距离起始顶点最远的顶点。 B. 选择与当前生成树中所有顶点距离和最小的顶点。 C. 选择与当前生成树连接的所有边中权重最小的边所对应的，且未加入生成树的顶点。 D. 随机选择一个未加入生成树的顶点。 答案解析 Prim算法在每一步都选择与当前生成树连接的所有边中权重最小的边，该边对应的，且未加入生成树的顶点即为下一个加入的顶点。这保证了生成树的权重最小。 正确答案：C