对下列连通网,采用克鲁斯卡尔算法求最小生成树,选择边的顺序是()。

8 查阅

对下列连通网,采用克鲁斯卡尔算法求最小生成树,选择边的顺序是()。

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)

参考答案:

答案:A

知识竞赛