核心考点：Prim算法核心思想。 解题思路：考察对Prim算法核心步骤的理解。 选项分析： A. 选择与当前生成树中所有顶点都相连的权重最小的边：这种描述是不存在的，Prim算法每次选择的是与当前最小生成树集合相连的最小边。 B. 选择与已选顶点相连且权重最小的边，对应的未选顶点加入：这是Prim算法的核心思想，逐步扩大生成树，保证每次加入的边都是最小的。 C. 选择图中权重最小的边：这种方式可能会导致形成环路，不能保证生成的是一棵树。 D. 选择任意一个未加入生成树的顶点：随机选择可能导致无法生成最小生成树。 易错点：容易将Prim算法和Kruskal算法的操作混淆，Prim算法以点为核心，Kruskal算法以边为核心。