题6

题6

题目

Q:用 Kruskal 算法求一个带权连通图的最小生成树, 在算法执行的某个时刻, 已选取的边集合 ,要选取下一条权值最小的边,不可能选取的边是 ( ).
A.
B.
C.
D.

分析

A:kruskal算法求最小生成树-aw是用并查集维护的，每次选择权值最小的边，合并他们的集合

解

C
若选取边 则会构成回路。