-->
当前位置:首页 > 题库

单选题:对于下列的网

Luz5年前 (2021-05-10)题库1836
对于下列的网
![无标题.png](~/32af8a3c-2672-4ddc-81ab-312b9e6a3462.png)
,使用克鲁斯卡尔算法求最小生成树,依次得到的边集是。 @[B](2)

A. {(A,D),(B,C),(E,A),(C,E)}
B. {(A,D),(D,E),(B,C),(C,E)}
C. {(A,D),(D,E),(E,C),(C,B)}
D. {(A,D),(A,B),(A,E),(E,C)}




A.{(A,D),(B,C),(E,A),(C,E)}
B.{(A,D),(D,E),(B,C),(C,E)}
C.{(A,D),(D,E),(E,C),(C,B)}
D.{(A,D),(A,B),(A,E),(E,C)}


答案:B