核心考点说明：Prim算法中如何更新V-U集合中顶点到U集合的最小边权值。 解题思路分析：当新顶点加入U集合后，需要检查所有与该顶点直接相连的V-U集合中的顶点，如果通过新顶点可以找到更小的边权值，则更新这些顶点到U集合的最小边权值。 每个选项的详细分析： - A选项错误，因为v4和v5的权值没有因为v2的加入而更新。 - B选项错误，v4的权值应更新为5，但v5的权值不应改变。 - C选项正确，v4通过v2可以找到权值为5的边，v5通过v2可以找到权值为5的边。 - D选项错误，v4的权值不应保持为8。 易错点提醒：容易忽略新加入的顶点可能为V-U集合中的顶点提供更小的边权值。