單項(xiàng)選擇題

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

A.位向量
B.堆
C.并查集
D.生成樹頂點(diǎn)集合

微信掃碼免費(fèi)搜題