问答题
简答题
一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
【参考答案】
一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
单项选择题
具有4个顶点的无向完全图有（）条边。
A.20
B.16
C.12
D.6 -
单项选择题
若串P=”structure”，其子串的数目是（）。
A.46
B.45
C.41
D.40 -
单项选择题
下面关于串的的叙述中，（）是不正确的。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
