核心考点说明：Prim算法的结束条件。 解题思路分析：Prim算法在U集合包含所有顶点时结束，此时V-U集合为空。 每个选项的详细分析： - A选项正确，因为所有顶点都已加入U集合，算法自然结束。 - B选项错误，因为V-U集合已经为空，不需要再检查。 - C选项错误，因为V-U集合为空，没有顶点需要更新。 - D选项错误，因为所有顶点都已处理。 易错点提醒：容易忽略Prim算法的结束条件是U集合包含所有顶点，而不是简单地检查V-U集合是否为空。