首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
admin
2015-12-30
101
问题
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(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://www.kaotiyun.com/show/XBRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
下列改革内容不是在《天朝天亩制度》中提出的一项是()
三大战役的先后顺序是()
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
下列法律文件中，规定内阁对君主负责的是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?
随机试题
根据《行政处罚法》的规定，对公民当场处以罚款的最大数额为（）
某女，30岁，近1年来全身乏力、低热、关节疼痛。免疫学检查：抗Sm抗体阳性，应考虑是（）
A．系统性红斑狼疮B．白塞病C．显微镜下多血管炎D．原发性干燥综合征E．结节性多动脉炎患者，女，34岁。间断发热伴下肢关节疼痛近3个月余。近1个月出现咳嗽、咳痰及气促。体检：面部蝶形红斑，双下肺少量小水泡音。X线胸片示双中下肺弥漫网格影，最可能
牙周炎除四大症状外的晚期伴发症状是
患者，女性，74岁，自觉因擦背着凉后两肩和后背阵阵酸痛，每次10分钟左右，不发热，仍可下床走动。于今晨1时许，突然出现心前区剧痛，并向双肩、后背和左臂放射，伴大汗，休息后不见缓解，早8点急诊住院。检查：年迈，半卧位，无明显青紫，颈静脉不怒张，肺(－)，心略
肝素抗凝的主要作用机制是
桥梁承载能力检测评定，活载的轴荷分布影响系数是根据轴重超过()所占百分比确定。
在教师的指导下，有目的、有计划、有组织、有系统地进行的，在较短的时间内接受前人所积累的文化科学知识，并以此来充实自己。这类学习称为()。
上计
Someinternationalstudentsarecomingtoyouruniversity.WritethemanemailinthenameoftheStudents’Unionto1)exte
最新回复
(
0
)
