首页
›
答案
›
题库
›
超星尔雅学习通未分类
在用Kruskal算法求解带权连通图的最小生成树时,选择权值最小的边的原则是该边不能在图中构成()。
在用Kruskal算法求解带权连通图的最小生成树时,选择权值最小的边的原则是该边不能在图中构成()。
A.重边
B.回路
C.有向环
D.权值重复的边
正确答案:B
标签:
应用数学
最小
选择权
上一条:
在用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是()。
下一条:
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。