会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
最小生成树(共10题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
只要在无向有权图中存在1个环(回路)的权值之和为负值,我们就称此无向图存在“负权回路”下面哪个算法可以检验一个无向图是否存在负权回路?
正确答案是ABellmanFord算法可以存在负权边的情况下解决单源最短路问题和当出现负权回路时返回布尔值0,不然,则返回1,并可以源点到各点输出最短路径。B,C,D都是生成树的,自然测不出回路。
来自:图-最小生成树
02
任何无向图都存在生成树()
正确答案是B非连通的图没有生成树。这是由生成树的定义决定的:
生成树是连通图的包含图中的所有顶点的极小连通子图。
如果原图不连通
来自:图-最小生成树
03
在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值()
正确答案是A最小生成树其实是最小权重生成树的简称,只保证了所以权值之和最小,不好找每条路径都有最小权重
来自:图-最小生成树
04
所谓赋权无向图G的最小生成树T,就是将G中各结点间的最短路径作为边而构造出的G的子图()
正确答案是B最小生成树算法是逐次取最短的路径连通未连接节点和“已连接节点集合”。
来自:图-最小生成树
05
在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值()
正确答案是A最小生成树其实是最小权重生成树的简称,只保证了所以权值之和最小,不好找每条路径都有最小权重
来自:图-最小生成树
06
p个顶点p条边的连通图中至少有多少个生成树?
正确答案是Bp个顶点的连通图图至少p-1条边,p条边必有一环,环至少有3条边组成,所以生成树至少有排列的C3取1等于3个,最多应该是p个(p
来自:图-最小生成树
07
有n-1条边的图肯定都是生成树()
正确答案是B第一,得没有回路。第二,得保证有n个顶点,这样才能保证连通
来自:图-最小生成树
08
一个有向无环图的拓扑排序序列()是唯一的
正确答案是B有向无环图的拓扑排序可以看成图的层序遍历,每一层的顶点可以有不同的顺序,这就造成拓扑排序序列不唯一。
来自:图-最小生成树
09
最小生成树问题是构造连通网的最小代价生成树()
正确答案是A构造网的最小生成树必须解决下面两个问题:
1、尽可能选取权值小的边,但不能构成回路;
2、选取n-1条恰当的边以连通
来自:图-最小生成树
10
强连通分量是无向图的极大强连通子图。( )
正确答案是B首先要区分极大连通子图和极小连通子图,极大连通子图是无向图的连通分量,极大即要求该连通子图包含其所有的边;极小连通子图既要求保持
来自:图-最小生成树
记录刷题进度
手机刷题更方便