首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
admin
2015-12-30
44
问题
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(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
学硕统考专业
相关试题推荐
广西壮族自治区的设立时间是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
罗马帝国疆域扩张到顶点是在()统治时期。
宋代至清代我国书籍印刷的主要方式是()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
编写判定给定的二叉树是否是二叉排序树的函数。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
随机试题
绒毛膜癌转移至肺时为哪一期()
WhichofthefollowingdictionariesisNOTabilingualdictionary?()
患者,男,15岁。外周血为白细胞:2.0×109/L,红细胞:2.0×1012/L,血小板:75×109/L,临床诊断为再生障碍性贫血。问题1:该患者白细胞减少的原因是
舌下间隙脓肿口内切开引流时,应在
泥水式盾构排土量控制方法有()。
可转换证券的市场价格一般在它的()和转换价值之上。
示范的有效性取决于许多因素,如()。
宪法规定了国家制度和社会制度的根本问题。()
有如下程序:#includeusingnamespacestd;intmain(){intsum=0;for(inti=0;i
They’veliftedatwo-year-longeconomic________onthecountry.
最新回复
(
0
)