首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中______的数目正相关。
求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中______的数目正相关。
admin
2010-02-02
66
问题
求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中______的数目正相关。
选项
答案
边
解析
转载请注明原文地址:https://kaotiyun.com/show/xwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
“涉及数据及控制信息的格式、编码及信号电平等”的网络协议要素是()
下列关于星形拓扑结构优点的表述中错误的是()
_______攻击的主要目的是窃听和监视信息的传输并存储,攻击者只是想获得被传送的信息。()
网桥必须具备寻址和_________的逻辑功能。
IEEE802.11a规定无线局域网操作的波段是()
使用PPP协议传输4000个汉字(双字节)的文章,PPP帧的控制字符为10个字节,若已知净荷域最大值使用默认长度1500字节,问需要分为几帧传输才能完全传完?帧长总共为多少字节?
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
现有三个人甲、乙、丙去完成三项任务I,Ⅱ,Ⅲ,要求每个人只完成一项任务,每项任务只能由一个人完成;三人完成各项任务的费用由表6.4给出。问怎样指派三人去完成三项任务,使总费用最少?
某商场每月提货100吨,每次订货费5元,存储费每月每吨0.4元,求最佳订货量、最佳订货周期。
对下图所示的有向图,请回答以下问题。(1)该图是强连通图吗?若不是,请给出其强连通分量。(2)请给出每个顶点的度、人度和出度。
随机试题
不列属于认知测验方法的是【】
表证过汗,风寒误下,疮家误汗,致使外邪侵入,津液耗伤,筋脉失养,皆可致痉。此种误治致痉的理论始于何书
女性,23岁,未婚未育,有性生活,一年内曾行人工流产4次,前来计划生育门诊咨询。该女性未采用规律的避孕方法,再次妊娠,人工流产术时清出少量水泡样物,考虑何种疾病可能性大
项目组织计划制定与执行中要着重注意()界面的问题。
我国企业会计采用的计量单位只有一种,即货币计量。()
下列有关道德惩罚与法律惩罚关系的表述中,正确的有()。
从银行角度来讲,资产转换周期是银行信贷资金由()转化为实物资本,再由实物资本转化为金融资本的过程。
2002年5月,中国的电信市场格局是()。
设f(x)在x=a处的左右导数都存在,则f(x)在x=a处().
Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrento【C1】______tothei
最新回复
(
0
)