给定一个无向图的连通图,如果使用普里姆(Prim)算法求最小生成树,以下哪种说法是正确的?
答案解析
核心考点:普里姆算法的核心思想。普里姆算法从一个起始顶点开始,逐步将与当前生成树连通的且权值最小的边加入生成树,直到所有顶点都包含在生成树中。A选项:普里姆算法是选择最小权值的边。C选项:普里姆算法不是必须从权值最小的边开始,可以从任意点开始。D选项: 描述了最终目标,但是缺少逐步扩展的过程。
正确答案:B