问答题
一个带权无向图的最小生成树是否一定唯一?在什么情况下构造出的最小生成树可能不唯一?
一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出,当从图中选择当前权值最小的边......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
单项选择题 具有4个顶点的无向完全图有()条边。
单项选择题 若串P=”structure”,其子串的数目是()。
单项选择题 下面关于串的的叙述中,()是不正确的。