單項選擇題

在用Kruskal算法求解帶權連通圖的最小（代價）生成樹時，通常采用一個（）輔助結構，判斷一條邊的兩個端點是否在同一個連通分量上。

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

微信掃碼免費搜題