首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
admin
2015-12-30
91
问题
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(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
学硕统考专业
相关试题推荐
重庆谈判的焦点问题是()
列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。
葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()
以下称呼不是指代李自成的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。
试述CSMA／CD介质访问控制技术的工作原理。
随机试题
神经症主要包括焦虑症、强迫症、恐惧症、神经衰弱和_________。
P(A)=0时，表示事件
下列不属于城镇土地使用税纳税人的是()。
下列资产。通常风险最大的是()。
已知log189=a，18b=5，则log3036=____________。
两列数据均属正态分布，一列变量为等距或等比的测量数据，另一列变量为人为划分的二分变量，它们的相关是()
在美国，企业高级主管和董事们买卖他们手里的本公司股票是很普遍的。一般来说，某种股票内部卖与买的比率低于2：1时，股票价格会迅速上升。近些天来，虽然MEGA公司的股票价格一直在下跌，但公司的高级主管和董事们购进的股票却9倍于卖出的股票。以上事实最能支持以下哪
有的学生说“因欺诈而为的民事行为无效”。试对该说法加以辨析。
Ansvuerquestions71~80byreferringtothefollowingbookreviews.AnswereachquestionbychoosingA,BorCandmarkiton
DreamResearchshowsthateveryonedreamsquitefrequentlyeverynight.Weusuallyrememberjustthelastdreamthatwehadb
最新回复
(
0
)
