求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第 2 次选中但不是普里姆（Prim）算法（从 V4 开始）第 2 次选中的边是（）。

最小生成树

A. (b, e) B. (a, e) C. (d, c) D. (a, b)

[tag_link]

选中的第一条边一定是权值最小的 (V1,V4), B 错误。由于V1和V4已经可达，第二条边含有V1和V4的权值为 8 的一定符合 prim 算法 ，排除 A、D。