單項(xiàng)選擇題

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

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

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