在使用普里姆算法构造最小生成树的过程中,假设当前已选顶点集合为U,未选顶点集合为V-U,若存在一条边(u,v),其中u∈U,v∈V-U,且该边的权值是所有连接U与V-U的边中最小的,那么下一步操作是什么?
答案解析
普里姆算法的核心思想是从一个顶点开始,逐步扩展最小生成树的顶点集合U,每次选择连接U与V-U的最小权值边对应的顶点加入U。因此,正确的操作是将顶点v加入集合U,选项A正确。选项B、C和D都不符合普里姆算法的基本步骤,B和C会破坏算法的正确性,D则忽略了当前最小权值边的选择。
正确答案:A