试题详情
- 简答题一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
- 一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。
关注下方微信公众号，在线模考后查看
热门试题
- 数据类型
- 数据结构里，数据的存储结构有哪些（）。
- 对于下图，试给出一种拓扑序列，若在它的邻
- 设二维数组A[1.. m，1.. n]（
- 算法应具备以下5个特性：（）、正确性、（
- 设有广义表D=（a，b，D），深度为（）
- 在线性表的单链接存储结构中，每个结点包含
- 任何一个无向连通图的最小生成树（）
- 什么叫线性表？它有哪些特点？
- 若要从1000个元素中得到10个最小值元
- 边数很多的稠密图，适宜用邻接矩阵表示。
- 若一个栈的输入序列是1，2，3，…，n，
- 对给定的一组权值W＝（5，2，9，11，
- n个顶点的强连通图至少有（）条边，其形状
- 一般树和二叉树的结点数目都可以为0。
- 设顺序表的长度为n，则顺序查找的平均比较
- 一个队列的入队顺序是1，2，3，4，则队
- 试设计实现删除单链表中值相同的多余结点的
- 长度为12的有序表采用顺序存储结构，采用
- 数据结构研究的三方面内容之间有什么联系和