首页
给定一个带权无向图,用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
精华吧
→
答案
→
慕课
→
未分类
给定一个带权无向图,用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
A.正确
B.错误
正确答案:错误
Tag:
数据结构
算法
卡尔
时间:2022-01-05 14:01:21
上一篇:
6随堂测验
下一篇:
稀疏图(边很少的图)的最小代价生成树用普里姆算法比用克鲁斯卡算法好。
相关答案
1.
减少任意一个关键活动的持续时间,可以缩短工期
2.
关键活动发生延迟,一定会影响整个工期
3.
AOE网络中从源点到汇点的最短路径长度是这个工程的最短工期
4.
5随堂测验
5.
拓扑排序算法的输入必须是有向无环图。
6.
拓扑排序算法可以用于判断给定无向图是否有环。
7.
对无向图进行深度优先遍历算法,遍历趟数等于该无向图包含的连通分量个数
8.
宽度优先遍历算法比深度优先遍历算法计算更快
9.
有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
10.
给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1},则在该图的邻接表中顶点3对应的单链表上有()个边结点。
热门答案
1.
给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1},则顶点0的入度为()。
2.
有10个顶点的无向连通图,其邻接矩阵中至少有()个1。
3.
图用邻接表存储,可以很方便的判断两个顶点之间是否存在边。
4.
在有向图的邻接矩阵中,i行值之和就是顶点i的度。
5.
15个顶点的有向图是强连通图,则至少有()条边。
6.
22个顶点的无向图是连通图,则至少要有()条边
7.
有10个顶点的有向图,最多有()条边。
8.
有5个顶点的无向完全图,有()条边。
9.
给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为:h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为95,25,67的集合元素,插入完成后67在散列表中存储地址为()。
10.
给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为:h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为3,17,45的集合元素,插入完成后45在散列表中存储地址为()(给出散列表位置下标)。