首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
admin
2015-12-30
66
问题
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V
4
开始)第2次选中的边是_______。
选项
A、(V
1
,V
3
)
B、(V
1
,V
4
)
C、(V
2
,V
3
)
D、(V
3
,V
4
)
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/ZIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
简述格拉古兄弟改革的主要内容和历史意义。
晚清时期清帝年号的正确排序是
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
前庭大腺囊肿常用的治疗方法为
银翘散与桑菊饮功用的主要区别是
某路基施工时,工地试验室用重型击实法测得填料土的最大干密度(ρdmax)为1.891g/cm3,最佳含水量为19%。现在用灌沙法测定该路段的压实度,其中一组数据为:挖孔容积1994cm3,湿土重4266g,烘干试样重3582g,试求该路段的实际含水
散客旅游服务项目的价格,一般情况下比团队旅游服务项目的价格贵一些。()
下列选项中,在立卷范围之列的是()。
“合清中国海,进军三大洋,登上南极洲”是曾经的海洋梦想“老三样”,这个梦想也只是在本世纪初才得以_________实现。但限于当时的能力,主要做的是海洋的表面文章,对于海面之下隐藏的深海神秘世界,则只是_________。填入划横线部分最恰当的一
刘某15周岁并患有精神病,则应当按照何种规定为其设定监护人?()
[*]
JohnStuartMillarguedinthe19thcenturythatanindividualshouldbefreetodoashepleased,solongashedidnotharman
Theadvantagesanddisadvantagesofalargepopulationhavelongbeenasubjectofdiscussionamongeconomists.Ithasbeenargu
最新回复
(
0
)