單項(xiàng)選擇題

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

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

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