单选题求下面带权图的最小(代价)生成树时，可能是克鲁斯卡尔(Kruskal)算法第二次选中但不是普里姆(Prim)算法(从V ₄ 开始)第2次选中的边是( )。【2015年全国试题6(2分)】

A、 (V ₁ ，V ₃ )
B、 (V ₁ ，V ₄ )
C、 (V ₂ ，V ₃ )
D、 (V ₃ ，V ₄ )

【正确答案】 C

【答案解析】解析：Kruskal算法是按权值升序选择边的，首先选权值为5的边(V1，V4)，接着选择权值为8的边，这时有3种选择：(V1，V3)、(V3，V4)和(V2，V3)。Prim从V4开始，首先选择权值为5的边(V1，V4)，接着可以选择(V1，V3)或(V3，V3)，不可能选择(V2，V3)。