在使用Prim算法构造最小生成树的过程中，辅助数组closedge的作用是什么？ A. 存储已加入生成树的顶点集合。 B. 存储当前已遍历的边集合。 C. 存储尚未加入生成树的顶点到已加入生成树顶点的最短边信息。 D. 存储图中所有边的权重信息。 答案解析 Prim算法的核心思想是逐步将顶点加入生成树，closedge数组记录的是每个尚未加入生成树的顶点到当前生成树的最短边信息，包括边的起点和权重，便于后续选择最小权重的边。 正确答案：C