试题详情
- 简答题一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
- 一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。
关注下方微信公众号，在线模考后查看
热门试题
- 二叉排序树的充要条件是任一结点的值均大于
- 在一棵高度为h的B—树中，叶子结点处于第
- 设有一个栈，按A、B、C的顺序进栈，则下
- 设有一个递归算法如下：
- 设有二维数组A（6×8），每个元素占6个
- 假设n为2的乘幂，并且n>2，试求下列算
- 下列选项中关于栈的插入操作说法正确的是（
- 若采用三元组压缩技术存储稀疏矩阵，只要把
- 深度优先搜索
- 含有3个2度结点和4个叶结点的二叉树可含
- 求二叉树中以元素值为x的结点为根的子树的
- 简述文件的定义。
- 设某无向图中有n个顶点e条边，则建立该图
- 下列选项中关于队列理解正确的是（）。
- 求循环链表中当前结点的后继和前驱的时间复
- 为提高在外排序过程中，对长度为N的初始序
- 下列有关二叉树的说法正确的是（）
- 对于一个栈，给出输入项A,B,C,D，如
- 设有集合M={d1，d2，d3，d4，d
- 任何一棵二叉树的叶子结点在前序、中序和后