首页 › 答案 › 题库 › 超星尔雅学习通未分类

在用Kruskal算法求解带权连通图的最小生成树时,选择权值最小的边的原则是该边不能在图中构成()。

在用Kruskal算法求解带权连通图的最小生成树时,选择权值最小的边的原则是该边不能在图中构成()。
A.重边
B.回路
C.有向环
D.权值重复的边
正确答案:B