首页 › 答案 › 题库 › 知到智慧树 › 未分类

对于下列的网,使用克鲁斯卡尔算法求最小生成树,依次得到的边集是()。

对于下列的网,使用克鲁斯卡尔算法求最小生成树,依次得到的边集是()。
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,D),(D,E),(B,C),(C,E)}