首页
›
答案
›
题库
›
知到智慧树
›
未分类
对于下列的网,使用克鲁斯卡尔算法求最小生成树,依次得到的边集是()。
对于下列的网,使用克鲁斯卡尔算法求最小生成树,依次得到的边集是()。
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)}
标签:
卡尔
算法
最小
上一条:
任何一个带权无向连通图的最小生成树()。
下一条:
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其它各顶点的最短路径,依次得到的各最短路径的目标顶点是()。