首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
admin
2008-07-01
70
问题
已知带权图的邻接表如下所示,其中边表结点的结构为:
依此邻接表从顶点C出发进行深度优先遍历。
(1)画出由此得到的深度优先生成树;
(2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
选项
答案
1.[*] 2.[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/rfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
给出N=8的蝶式变换.如图26图所示。写出互连函数关系。
根据操作数据或信息存放的位置,下列不属于计算机面向的寻址方式是()
请给出IEEE802.3MAC的帧格式,并标明每个字段的英文缩写名称、中文含义及所占字节数。
SMTP服务器基于DNS中的_______记录路由电子邮件。
IPV6将IP地址的长度增加到了_______,使地址空间增大了296倍。
下列不属于混合形拓扑的优点的是()
求x1,x2使其满足约束条件:且使目标函数f(x1,x2)=x1+2x2达到最大.
判别循环队列空和满的方法有_______、_______和_______。
构造图的最小生成树的方法主要有____和______两种。
随机试题
根据《合同法》的规定,能产生抵销法律后果的是()
A.生长素B.皮质醇C.肾上腺素D.甲状腺激素具有促进糖异生作用的激素
患者,男,46岁。体重60kg。1小时前被火烧伤:双前臂(Ⅰ度),躯干前和双足(Ⅱ度),双上臂和双小腿(Ⅲ度)。患者第一个24小时的补液量为
男,42岁。3天来右上后磨牙疼重,冷热加剧,夜间痛而来就诊。近1年多来,右上磨牙进食时咬到某特定位置时出现撕裂样痛,冷热敏感,平时咬物不适。检查:16咬合面似有近远中方向越过边缘嵴的细裂纹,颊尖高陡,无龋洞,不松动,叩痛(+)。为明确致病因素所作的检查
某城市桥梁工程,在施工前期,施工单位确定了施工顺序后编制了施工进度计划和设计了施工平面图。在钻孔灌注桩的施工过程中,采用反循环回转钻孔原理。某天的施工过程中发生了扩孔事故,施工单位及时采取补救措施,未造成更大的损失。在施工期间形成和编制的施工技术文件按规定
下列哪些属于基金会计核算的特点()
人体发生花粉等过敏反应时,由于毛细血管壁的通透性增加,血浆蛋白渗出,会造成局部:
()对于绿茶相当于音乐对于()
下列说法不正确的是:
关于渎职犯罪,下列哪些选项是正确的?()
最新回复
(
0
)