注意：此页面搜索的是所有试题
题目内容
（河南农业大学-数据结构）
20.
已知某连通网G=(V1，{A1})，其中
V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(b,g,7),(c,d,2),(c,g,6),(d,e,4),(d,g,6),(e,g,6),(e,f,5)},其中数值表示边的权值。对G采用克鲁斯卡尔算法求最小生成树,选择边的顺序是_______.
(A) c,d),(b,c),(d,e),(e,f),(a,f),(a,g)
(B) (c,d),(b,c),(a,g),(d,e),(a,f),(e,f)
(C) (c,d),(b,c),(d,e),(e,f),(a,g),(a,f)
(D) (b,g),(g,c),(g,e),(d,g),(a,b),(e,f)
已知某连通网G=(V1，{A1})，其中
V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(b,g,7),(c,d,2),(c,g,6),(d,e,4),(d,g,6),(e,g,6),(e,f,5)},其中数值表示边的权值。对G采用克鲁斯卡尔算法求最小生成树,选择边的顺序是_______.
(A) c,d),(b,c),(d,e),(e,f),(a,f),(a,g)
(B) (c,d),(b,c),(a,g),(d,e),(a,f),(e,f)
(C) (c,d),(b,c),(d,e),(e,f),(a,g),(a,f)
(D) (b,g),(g,c),(g,e),(d,g),(a,b),(e,f)
参考答案