首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
admin
2015-12-30
42
问题
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(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
学硕统考专业
相关试题推荐
分析地理大发现在世界历史上的作用与地位。
1934年9月苏联加入国联,对此说法错误的一项是()。
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
第三世界所共有的特征及崛起的标志是什么?
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
关于凋亡的描述,正确的是
可使机体产生特异性主动免疫力的是()。
一位52岁女会计师因右手麻木半年来到门诊。体检:颈椎活动受限,颈6~7棘突压痛,右臂丛神经牵拉试验(+),右手指浅感觉迟钝,X线片可以发现下列影像,但除了
患者,女性,52岁。因慢性心力衰竭,长期低盐饮食,以及使用利尿药,洋地黄药物治疗,近期出现咳嗽、食欲减退、淡漠、嗜睡等。首先考虑患者发生了
下列属于日常账务处理的内容有()。
普通股没有还本要求,股息也不固定,因而不存在信用风险。()
我国证券交易所的设立和撤销由()决定。
外商投资企业的企业所得税和外国企业就其在中国境内设立的从事生产、经营的机构、场所的所得应纳企业所得税,税率为()。
五斗米道的创始人是()。
下列家庭教育做法中,哪种做法是较为合理的?()
最新回复
(
0
)