首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
admin
2008-07-01
42
问题
已知带权图的邻接表如下所示,其中边表结点的结构为:
依此邻接表从顶点C出发进行深度优先遍历。
(1)画出由此得到的深度优先生成树;
(2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
选项
答案
1.[*] 2.[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/rfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
某网络上传输模拟信号时采用PCM编码,若在该网络信道上传送8000Hz以下频率的声音信号,每个样本采用256级量比,计算该信道的最小数据传输率。(要求写出计算过程)
________是一种使用在无线通信设备上的新的移动通信技术,其功能类似于Internet上的HTTP协议。
开放最短路径优先协议(OSPF)采用的路由算法是()
IEEE802.4:令牌总线可能出现的故障有逻辑环中断、________和重复令牌。
具有6个节点的分组交换网的拓扑结构如下图所示,若依次建立5条虚电路:ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上,把什么引入了货币需求函数?()
将通货膨胀分为温和的通货膨胀和恶性的通货膨胀是按__________标准进行分类的。()
求解下列矩阵的最小化分派问题。(1)(2)(3)
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
若有关键字序列{20,80,10,50,60,95,15,55,30,40},并且该序列是由5个长度为2的子序列组成,则用二路归并排序方法对该序列进行一趟二路归并后的结果为______。
随机试题
“本同根、本同祖、本同源、血脉长;祈和平、祈和睦、四海襄。”2009年3月29日,海内外嘉宾聚集在黄帝故里,寻根拜祖,为中华祈福。此次黄帝故里拜祖大典举办地点在()
下列词语中加下划线的字的注音,全都正确的一组是()
腰麻绝对禁忌症
下列不属于货币范围的是()。
甲上市公司(以下简称“甲公司”)自2013年起实施了一系列股权并购业务,具体资料如下:(1)2013年7月1日,甲公司与A公司控股股东C公司签订协议,协议约定:甲公司向C公司定向发行16500万股本公司股票,以换取C公司持有的A公司60%的股权。甲公司定
教学活动的本质是()
全社会各部门创造的增加值总和等于全社会最终产品价值总和,等于国内生产总值。()
Organizationsandsocietiesrelyonfinesandrewardstoharnesspeople’sself-interestintheserviceofthecommongood.Thet
Readthearticleontheoppositepageaboutinnovationinbusinessandthequestionsbelow.Foreachquestion15-20,markonele
Questions29-24•Readthenewspaperarticlebelowaboutthecreationofnewjobs.•Choosethecorrectwordtofilleach
最新回复
(
0
)