【正确答案】 B

【答案解析】设N一{V，{E}}是连通网，TE是最小生成树中边的集合，初始为空。
定义一个仅含一个顶点的集合U={u₀)，u₀∈V(u₀可从顶点集合V中任意选取)，
则将N中的所有顶点分成了两个集合：U，V—U。
重复执行以下操作：在所有的u∈U，v∈V决定的边(u，v)∈{E)中寻找一条代价最小的边(u₀，v₀)，将该边并入TE集合，同时v₀并入U，直到U=V为止。
以上操作，通俗地讲，实际上是从两大阵营(两个图的顶点的集合)中寻找一条最短的路。Prim算法中，最小代价生成树的顶点和边都是逐步生成的，开始的时候顶点集合中有一个顶点，边的集合为空。