首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
admin
2008-07-01
30
问题
已知带权图的邻接表如下所示,其中边表结点的结构为:
依此邻接表从顶点C出发进行深度优先遍历。
(1)画出由此得到的深度优先生成树;
(2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
选项
答案
1.[*] 2.[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/rfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
如果通道在数据传送期中,选择设备的时间Ts为10μs,传送一个字节数据需要的时间TD为0.5μs。对于如题28表所示的低速设备,一次通信传送的字节数不少于1024个字节,则哪些设备可挂?哪些设备不可挂?
并行向量处理机的互连网络是()
IBM370系统将中断的类型分为()
采用分组存储转发和________机制是点对点式网络与广播式网络的重要区别之一。
请给出IEEE802.3MAC的帧格式,并标明每个字段的英文缩写名称、中文含义及所占字节数。
提供数据链路层上的协议转换,在不同或相同的局域网之间存储和转发帧的是()
某商店要订购一些产品,根据以往的经验,这种产品需求的规律有四种可能情况:需求量为:50,100,150,200(单位:吨)假定每吨的订购价为40元,销售价为每吨60元,剩下的商品处理价为每吨20元。若四种可能情况出现的概率分别为:0.20,0.40,
已知效益矩阵如下求使效益最大的指派方案.
冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为_______。
除根结点外,树上每个结点_______。
随机试题
SIEMENS系统数控机床操作面板有哪些基本形式?
我国某出口公司对美国出口一批货物,合同规定用塑料袋包装,每件要使用英、法两种文字的唛头。但我公司实际交货改用其他包装代替,并只使英文唛头。国外商人为了适应当地市场的销售要求,不得不雇人重新更换包装核唛头,后向我方提出索赔,对方索赔是有合理?为什么?
在Excel2010工作表的单元格中输入日期2009年8月10日,下列输入中不正确的是_________。
根据《执业药师资格制度暂行规定》,下列叙述正确的有
知|a|=1,|b|=,则|a+b|=()。
柜台业务主要操作风险成因包括()。
按照皮亚杰的认知发展分期的理论,7~11岁儿童处于()
美国单轨学制自下而上的结构是小学、中学,而后可以升入大学,其特点是一个系列、多种分段,即六三三、五三四等。自美国单轨学制设立以来,世界上许多国家纷纷采纳,其主要原因是单轨学制有助于()。
HowWeFormFirstImpression1Weallhavefirstimpressionofsomeonewejustmet.Butwhy?Whydoweformanopinionabout
Accordingtothepassage,whydidthefirstpeoplewhocametoNorthAmericaleavetheirhomeland?Theword“compelling”inlin
最新回复
(
0
)