首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
admin
2015-12-30
85
问题
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
选项
A、(V
1
，V
3
)
B、(V
1
，V
4
)
C、(V
2
，V
3
)
D、(V
3
，V
4
)
答案
C
解析
从V
4
开始，Kruskal算法选中的第一条边一定是权值最小的(V
1
，V
4
)，B错误。由于V
1
和V
4
已经可达，第二条边含有V
1
和V
4
的权值为8的一定符合Prim算法，排除A、D。
转载请注明原文地址:https://kaotiyun.com/show/XBRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
花剌子密不是()。
为了确保西域通道，元封三年(前108)，汉将()率轻骑击破楼兰，赵破奴率军击破姑师。
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
谈谈宗法制的内容和作用。
我国对外开放格局的形成过程。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
16位真彩色显示器可显示的颜色种数为()。
随机试题
Mycatwouldnothavebittenthetoyfish______itwasmadeofrubber.
关于腮腺炎性睾丸炎描述正确的是
技术高度密集型行业一般属于()市场。
下列情况中，投资方应采用权益法核算长期股权投资的有（）。
教师在讲解杜甫的《咏怀古迹》(其三)的时候，让同学们在课后找出几首怀古咏史诗进行比较阅读。下列作品不符合要求的是()。
对于输电线路，当P2R+Q2X＞0时，首端电压()末端电压。
3，3，6，24，()。
在生产力不发达的时代，战争成为争夺资源的最重要的方式。青年是战争中最重要的参与者，而要赢得战争的胜利，青年人必须有强健的身体素质。为了取得战争的胜利，各城邦青年组织起来进行训练。作为全希腊的盟主，雅典城邦在全盛期有25万人口。而同时期的科林斯有9万人口，有
(2014年)设f(χ)是周期为4的可导奇函数，且f′(χ)＝2(χ－1)，χ∈[0，2]，则f(7)＝_______．
DSS的驱动模式是
最新回复
(
0
)
