單項選擇題

在用Kruskal算法求解帶權(quán)連通圖的最?。ù鷥r）生成樹時，通常采用一個（）輔助結(jié)構(gòu)，判斷一條邊的兩個端點是否在同一個連通分量上。

A.位向量
B.堆
C.并查集
D.生成樹頂點集合

微信掃碼免費搜題