首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
admin
2015-12-30
75
问题
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(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
学硕统考专业
相关试题推荐
对人文主义核心内容的表述，准确的是()
文艺复兴运动兴起的时间是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。
把中国第一次工人运动的高潮推向顶点的是（）。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
随机试题
∫xsin2xdx=()
延髓背外侧综合征常见的原因是
追索权行使的程序中拒绝事由的通知期限为()。
建筑施工企业从事建筑施工活动前，应当向（）申请领取安全生产许可证。
某基础工程，施工合同约定的计日工每日工资标准为40元。在基坑开挖过程中，由于业主未按合同约定履行与现场周边村民协调的职责，造成承包商8人窝工5天，而承包商由于劳动力计划安排不当，导致5人窝工10天。则承包商在基坑开挖过程中可提出的人工费索赔为(
某企业采用成本与可变现净值孰低法对存货进行期末计价，成本与可变现净值按单项存货进行比较。2012年12月31日，甲、乙、丙三种存货的成本与可变现净值分别为：甲存货成本100万元，可变现净值60万元；乙存货成本240万元可变现净值300万元；丙存货成本160
课程是为学生的个性全面发展而创设的学校环境的全部内容。()
下列物理现象不是因为光的折射而导致的是（）。
道德修养是一种自我行为，只求诸己，不求诸人。“君子之自行也，敬人而不必见敬，爱人而不必见爱。敬爱人者，己也；见敬爱者，人也。君子必在己者，不必在人者也”(《吕氏春秋.必己》)。以敬爱他人为例，对他人的尊敬或爱护，只问这种敬与爱是否出自真心，是否做得彻底，而
下列对沙尘暴的解释，最准确的一项是______。根据原文所提供的信息，以下推断正确的一项是______。
最新回复
(
0
)
