首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知无向网G的邻接矩阵如下图所示,要求: (1)请画出该网; (2)画出基于该邻接矩阵的网G的宽度优先搜索生成树; (3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
已知无向网G的邻接矩阵如下图所示,要求: (1)请画出该网; (2)画出基于该邻接矩阵的网G的宽度优先搜索生成树; (3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
admin
2014-07-18
89
问题
已知无向网G的邻接矩阵如下图所示,要求:
(1)请画出该网;
(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树;
(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
选项
答案
(1)无向网如下: [*] (2)宽度优先搜索生成树,如下: [*] (3)按克鲁斯卡尔算法生成的一棵最小的生成树的过程 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/0axi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
洋务运动时期,首批赴欧海军留学生派出的时间是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
元代对边疆地区的统治方式不同于其他三地的一地是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
简述西欧城市兴起的原因、方式及其影响。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
分娩
关于“正常前列腺和精囊”的CT表现,下列哪项不正确
定喘汤的证治要点是苏子降气汤的证治要点是
民用建筑工程室内装修时,不应采用以下哪种内墙涂料?[2012—049,2005—058]
A省B市C化工园区某大型化工厂成立于2010年11月,2012年动工建设,2014年投料试车,属于燃料型化工企业。公司拥有十余套生产装置,主要产品为汽油、柴油、煤油、液化气等。二催车间是该企业新建裂解(裂化)车间,其工艺是重油裂化制汽油、柴油,主
现拟对某采矿权价值进行评估。已知某可参照的采矿权成交价格为3000万元,规模调整系数为1.10,品位调整系数为1.05,价格调整系数为1.15,差异调整系数为0.95。要求:该采矿权评估价值最接近于多少?
某工程合同价为2000万元,工程价款采用按月结算方式。工程从2017年5月至9月,开工前业主向承包商支付合同价的20%作为预付款,主要材料占施工产值的62.5%。业主自开工第1个月起,从承包商的工程价款中按5%的比例扣留保留金,工程完成情况如下:
学校社会工作者对学业困境学生的服务主要有()。
无产阶级革命中最基本的形式是()
Domusiclessonsreallymakechildrensmarter?A)Arecentanalysisfoundthatmostresearchmischaracterizestherelationsh
最新回复
(
0
)