在使用普利姆算法（Prim）求最小生成树时，以下哪项是算法执行过程中的关键步骤？ A. 随机选择一个顶点作为起始点 B. 每次选择与当前生成树距离最近的顶点加入生成树 C. 优先选择边数最少的顶点 D. 使用深度优先搜索遍历图 答案解析 核心考点是普利姆算法的关键步骤。正确答案是B，因为普利姆算法的核心思想是每次选择与当前生成树距离最近的顶点加入生成树，以此逐步构建最小生成树。错误选项A、C和D都没有准确描述普利姆算法的关键步骤。 正确答案：B