对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个______。
A. 由n-1条权值最小的边构成的子图
B. 由n-1条权值之和最小的边构成的子图
C. 由n个顶点构成的极大连通子图
D. 由n个顶点构成的极小连通子图,且边的权值之和最小
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
D
登录后提交答案
暂无评论,来抢沙发