【标准答案】在用Kruskal算法求解带权连通图的最小（代价）生成树时，通常采用一个（）辅助结构，判断一条边的两个端点是否在同一个连通分量上。《数字色彩》习题

电大职业技能实训平台答案

题目：在用Kruskal算法求解带权连通图的最小（代价）生成树时，通常采用一个（）辅助结构，判断一条边的两个端点是否在同一个连通分量上。

[A]位向量
[B]堆
[C]并查集
[D]生成树顶点集合

【瑞文文摘收集整理了电大职业技能实训的大部分习题
请使用站内查询功能查找相应习题】

注意：候选项顺序可能会变化，答案请以内容为准

》》》标准答案：[C]并查集

所属科目：数字媒体设计与制作专业《数字色彩》