首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
admin
2008-07-01
62
问题
已知带权图的邻接表如下所示,其中边表结点的结构为:
依此邻接表从顶点C出发进行深度优先遍历。
(1)画出由此得到的深度优先生成树;
(2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
选项
答案
1.[*] 2.[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/rfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
试写出顺序接收管道协议的实现过程。
以太网中的A、B主机通过1000m长的链路直接相连,若网络最小帧长度为1500Byte、信号传播速率为2×108m/s,在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)
在HDLC的常用操作方式中,________对采用轮询方式的多站链路来说是必不可少的。
在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
在布甫顿森林体系下,美元与黄金挂钩,其他国家货币与美元挂钩,这种双挂钩使美元陷入一种两难的境地:为了保证美元与黄金之间的固定比价与可自由兑换。美罔应控制美元向境外输出,而美元替代黄金成为国际储备货币的地位又使其他国家需要大量美元,这就要求美元大量输出境外!
简述我国汇率制度改革的总体目标和原则。
用图解法求下列两个变量的线性规划问题:使目标函数f=3x+3y达到最大。
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
设有一个职工文件,每个记录有如下格式:职工号、姓名、职称、性别、工资其中“职工号”为主关键字,其他为次关键字,如下表所示。试用下列结构组织这个文件:(1)索引无序文件(2)多重表文件(3)倒排文件
对如图所示的有向图,请给出从A开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
随机试题
2个月婴儿,患有先心病。气促2d,伴轻咳嗽,无发热。查体:呼吸65/min,无紫绀,两肺闻及细湿啰音,心率170/min,心音低钝,胸骨左缘2~3肋间闻及Ⅳ级收缩期杂音,伴有震颤,肝脏肋下4cm,剑突下4cm,X线胸片示心胸比率0.60,左心室增大,肺纹理
关于中度脱水的临床表现,以下哪项不对
下列肺源性心脏病的病变应除外
铁锈色痰主要见于的疾病是
甲企业、乙企业和朱某作为发起人募集设立了丙股份有限公司,丙公司共有200万股股份,甲企业持有丙公司40万股股份,乙企业持有丙公司20万股股份,朱某持有丙公司10万股股份,其余股份以无记名股票的形式发放募集。丙公司章程中规定实行累积投票制。丙公司为
关于人民法院审理犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收案件,下列说法不正确的是:()
背景材料: 某水泥混凝土路面工程,其工程量为50000m2,分散拌和,手推车运送混凝土,路面厚度20cm。水泥混凝土路面施工预算定额(部分)如下表: 2-28水泥混凝土路面工程内容: ①模板制作、安装、拆除、修理、涂脱模剂; ②传力杆及补
某大型国有企业实行员工收入与岗位、技能、贡献和效益“四挂钩”的薪酬奖金分配制度。其具体内容如下:一是以实现劳动价值为依据,确定岗位等级和分配标准。该企业将全部岗位划分为科研、管理和生产3大类,每类又细分出10~12个等级,每个等级都有相应的薪酬和奖金分配标
钟强在王华过生日时送了一部手机给王华,王华后来将手机卖给了同学罗刚,获得现金1800元,则下列说法正确的是()。
行政复议的最终结果称之为()
最新回复
(
0
)